Outdoor gear retailer Eddie Bauer Holdings has appointed three new executives to operational positions in its senior management team.