Sainsbury’s has signed a new “long-term” contract with Aimia, the parent of loyalty programme Nectar.