There are some completely new and wacky fee structures though. I recently flew Avelo airlines - baggage fees were a function of when I paid - rising as I got closer to the flight date.