I have flown US Airways with my husband who is in the Navy and they charged us a 20 dollar baggage fee, unless he showed that he was on orders. Flying Delta (which is what we normally do, but US Airways was cheaper this time around) only charges 15 per bag, but for military/spouses (as long as the bags don't go over limit and are in the military service members name, they will not charge you. Oh, and we ended up wanting to switch days that we were travelling and US and United were going to charge us almost double the tickets to switch... so instead we skipped the flight and paid less somewhere else and still saved money by switching to Delta or Continental 🙂