It might be hard to believe, but there was a time when you could check a bag on any airline for free. These days it will cost you at least $25 per bag on nearly all domestic flights. Each airline has its own policies, and some will even charge you for carry-ons. We have some suggestions for getting around those fees.