Alliance Data Systems Corporation today announced that its LoyaltyOne business, operator of its Canadian coalition loyalty business, signed a new multi-year agreement with Lowe’s Canada, a division of Lowe’s Companies, Inc., to become a sponsor in the AIR MILES Reward Program.