The 650-location department store chain has joined forces with the company behind names such as Eddie Bauer and Aéropostale to create a company called Catalyst Brands.