U.S. passenger airlines collected a total of $797 million in baggage fees during the fourth quarter of 2013, accounting for 1.6 percent of the airlines' total operating revenue, the U.S. Department of Transportation Bureau of Transportation Statistics reported Monday. In that same quarter, they collected $675 million from reservation change fees, or 1.4 percent of total operating revenue.
The fourth-quarter 2013 bag fee revenue were a 3 percent decline from the $823.3 million collected by the airlines in the fourth quarter of 2012. Conversely, reservation change fees were up 10 percent when compared with the $613.4 million collected in the fourth quarter of 2012.
Overall, the airlines reported a net profit of $7.3 billion in the fourth quarter of 2013, up from a loss of $188 million in the fourth quarter of 2012, according to the BTS.
Frontier was the latest airline to make waves with new add-on fees, including a $20 fee for larger carry-on bags.
Read MoreAirline CEO: Why we're charging for overhead space
"What we want to do is change customer behavior," Frontier CEO David Siegel told CNBC's "Squawk on the Street" on Monday.
"At the gate there are these carry-on wars where they have to gate-check the bags and they can't manage the number of bags being carried on. We want people to make a choice. They can check their bag for the lowest fee in the industry or pay more and carry on, but what we have done is taken the price of the bag out of the ticket."
Sorensen notes that Spirit already charges for larger carry-ons, so Frontier is hardly the first
Read MoreSix best travel-booking tricks you're not using
"Americans love their carry-ons and Spirit and Frontier are taking advantage of that. As long as you do it with full disclosure, up front, I think that's fine," Sorensen said. He noted that Spirit has been extremely profitable with add-on fees despite the complaints. "Spirit Airlines, if they really are as bad as people say they are, they'd be out of business."
George Hobica, the founder of AirFareWatchDog.com, agreed the fees are likely to go up and even the carry-on fees may expand to the legacy carriers. "United lost money last quarter and last year," Hobica said in an email to CNBC. "They compete with Frontier in Denver. Might they be the first legacy network carrier to charge for carry-on bags? Most new fees will be incremental such as the change fee increase last year from $150 to $200 on a domestic fare, but that was hardly incremental really…a huge jump."
The "checked bag fees are a bit like cigarette taxes, the higher they go, the more people avoid them," said Hobica, who maintains an online list of airline fees. "Except for UA, airlines are now profitable, so why should they charge more fees? It seems counterintutive unless they're trying to make up for all the bad years when they lost billions. Will they one day charge for lap children on domestic fares as they already do on international ones? Will some of the majors charge for seat selection on all flights?"
Read MoreFirst-class upgrade: Etihad Airways adds luxe suite