UK retailer Marks & Spencer has signed a seven year contract with European IT firm Fujitsu Services to continue providing in-store IT support.