Loyalty solutions provider Alliance Data Systems Corporation has signed a multi-year renewal agreement with Shell Canada Products — one of Canada's largest oil companies — to remain a national sponsor in Alliance's Canadian Air Miles Reward Program.