Frontier Airlines Cut Certain Fees on Airline Tickets CheapOair Staff May 4, 2011 general Lowering Fees in the Face of Rising Fuel Costs Frontier Airlines announced Wednesday that they’ll be lowering fees on people who make schedule changes and first checked bags. Schedule change fees got cut in half from $100, only costing $50. First checked bag fees for economy passengers will only be $15, a $5 deduction from $20. Also, passengers with oversized luggage like a bicycle will get a $20 flat fee instead of an oversized baggage fee. Source: 9News