UK value fashion retailer Primark has inked a deal with Sears Holdings which will see it lease space in seven stores in the US, a move that could be a sign of things to come.