Travel Man Arrested After Threats To Bomb Airport Over Baggage Fees by SharonKurheg May 4, 2021 by SharonKurheg May 4, 2021 Baggage fees. They started in the early 2000s, with the advent of ultra low, a’la carte carriers like Spirit, Allegiant and Fontier. By 2008, American Airlines decided to jump in… 0 FacebookTwitterPinterestEmail