Several airlines are raising baggage fees. Most passengers on U.S Airways and American will pay at least $20 to check a bag on a domestic flight. That's a $5 increase. Several carriers also are beginning to charge for checked bags on some international flights. As fees for checked luggage go up, there are concerns that passengers are over-stuffing their carry-on bags.