The Bon-Ton Stores announced it has signed a new, multi-year private-label credit card program agreement with Alliance Data, a provider of loyalty and marketing solutions.