Dallas -- Alliance Data Systems Corp., a provider of loyalty and marketing solutions derived from transaction-rich data, announced it has signed a new long-term agreement to provide private label and co-branded credit-card services for Marathon Petroleum Corp., Findlay, Ohio.