Casual sportswear and accessories retailer Eddie Bauer Holdings saw sales slide by 4.5% during 2006, despite a resurgent fourth quarter.