Outdoor clothing retailer Eddie Bauer Holdings Inc has halved its first quarter loss on lower costs and a higher tax benefit, and said it is making good progress on its turnaround.