Outdoor apparel retailer Eddie Bauer is expanding into footwear, with its new own-brand collection set to launch for autumn.