Eddie Bauer Holdings said Thursday (8 March) that it had retained Spencer Stuart to lead the search for its new chief executive officer.