If you're not careful, checked bag fees can throw your vacation budget out of sorts. For most major U.S. airlines, fliers can expect to pay $30 to $35 each way to check a bag when flying economy class on a domestic route. Travelers can save money by earning elite status or getting a credit card with free baggage perks.