The sure-fire way to avoid this fee is to travel with a carry-on bag only. However, if you simply cannot do without your checked luggage, try to pay for the bag online, as it is typically much cheaper to purchase your bag on the airline's website rather than pay up front at the check-in counter.