Alliance Data Systems Corp. announced that its Canadian coalition loyalty business has signed a new multi-year agreement with Toys“R”Us, Canada to issue air miles reward miles in its 73 stores across Canada effective March 23.