Stage Stores has signed an agreement with Alliance Data Retail Services, making it the provider of a full suite of private label credit card services geared toward driving sales and brand loyalty to grow Stage Stores’ customer base.