Alliance Data said that its Canadian loyalty division has renewed a multi-year arrangement with Amex Bank of Canada, which is a wholly-owned subsidiary of American Express Travel Related Services and an operating unit of American Express.