Family footwear retailer Payless ShoeSource has added to its brand offering with the purchase of American Eagle for shoes and accessories.