The move comes as the Denver-based airline transforms itself into a fee-dependent airline, similar to Spirit Airlines or Allegiant Air - the only other U.S. carriers to charge such fees.
The 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. Personal items fitting under the seat remains free.
Seat assignments 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 seats.