A Frontier Airlines plane sits on the tarmac at the Pittsburgh International Airport.
A Frontier Airlines plane sits on the tarmac at the Pittsburgh International Airport. - 

You've got your low cost airlines, and then you've got your ultra-low cost airlines.

 

Frontier has a new pricing structure. Base fares are going down. But if you want to use the overhead bin, it'l be $20 for frequent fliers who book online, and $50 for those who wait until they get to the gate.

That space at your feet under the seat in front of you: Still free... for now.  

Follow Kai Ryssdal at @kairyssdal