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.