If your checked luggage tips the scales beyond your allowance, you'll need to pay an overweight baggage fee. These fees can be pretty steep, so it's a good idea to weigh your bags before heading to the airport.