Frontier says that in exchange for these new fees, it is lowering its base fare by an average of 12 percent. The new charges apply to tickets purchased on or after Monday.
Frontier carries 8.4 million passengers a year, about 1 percent of the overall traffic flown by U.S. airlines.
There is no indication that larger carriers like American Airlines, Delta Air Lines, Southwest Airlines or United Airlines are considering such fees.
Frontier's fee for using the overhead bin ranges from $20 for frequent fliers who book online to $50 for those who fail to pay before getting to the gate. Most will pay $25 if they check-in online; $35 if they check-in at the airport. Frontier previously only charged a fee for carry-on bags to people who booked the cheapest tickets through third-party sites like Expedia and Orbitz. Monday's change applies to everybody except those booking the most expensive fares.
Personal items fitting under the seat remains free.
That's in addition to the $15 to $25 fliers will pay for their first checked bag.
Additionally, seat assignments even for the dreaded middle seat now cost an extra $3 for those who buy while booking online; $8 at check-in. If passengers don't pay extra, Frontier will assign them whatever seats are left over.
Frontier is also following the model of other airlines in charging extra for seats with more legroom or just those closer to the front of the plane.
For "select" seats, which are just in the front half of the plane, Frontier will charge an extra $5 to $15 per flight, depending on when they are purchased. "Stretch" seats with an extra 5 to 7 inches of legroom including those in the exit row will cost $15 to $50 per flight segment, depending on the distance flown. Connecting passengers would have to pay each fee twice.
Passengers who buy more-expensive, fully-refundable "Classic Plus" fares will get stretch seats for free as well as one checked back and one free carry-on bag. Similar benefits will be given for free to elite members of Frontier's frequent flier program.