Alliance Data Systems has signed a new long-term agreement to provide private label credit card services and assume management of an existing co-brand card program in the U.S. for Toyota.