Loyalty and marketing solutions provider Alliance Data Systems Corp. has signed 10-year agreements with Redcats USA to provide integrated credit and marketing services.