Corporate stores and franchisees have different policies as it relates to military discounts and veteran discounts. Call the local store and see if they are participating in a military discount program. You must have a valid military ID to be eligible for regular discounts. On veterans day, a DD-214, state issued ID card or membership into a veteran service organization will be accepted as proof of service.
Eddie Bauer has a 10% - 15% military discount (depending upon the location). You can also obtain the military discount via phone orders as well. As of this writing, there is no military discount for online orders.