Most air travelers have come to expect flying the friendly skies means fees.
"When we came here we spent over $150 just for baggage fees," says air traveler Ken Mueller.
He's not alone, the global Airline Industry gained as much as $22-billion in ala carte fees in 2010.
"Oh yeah, the fees are not going away," says KHON2 Business Analyst Randy Havre.
Havre expects this year to bring a whole new slew of charges.
"The airlines will continue to push them because it has been creating a lot of revenue for them," he says.
Domestic Airlines could soon begin charging for carrying an infant on your lap or simply speaking to an employee at a counter.
"It gets ridiculous with one fee. after another fee. after another fee," says Mueller.
As crude oil prices climb, so are ticket prices. The major carriers including Hawaiian Airlines in recent weeks have raised mainland fares $10 per one-way flight.
"Yeah it is a concern. Anything that affects the overall cost is going to be a concern," says David Uchiyama, Hawaii Tourism Authority.
The HTA says with all the fees, their focus turns to keeping Hawaii a valuable travel destination.
"I think it's on us to make the overall experience a greater value to the visitor ,so it's worth the additional money that they pay," says Uchiyama.
But, it may not be as easy to search out the best bargains on airfare.
Since December, American Airlines no longer lists flights online at Expedia.com and Orbitz.com, hoping to cut distribution costs. Delta Airlines followed suit with smaller on-line sites.
"Consistently the Airlines have been and will continue to look for ways they can cut their costs," says Havre. "They're looking at the SouthWest (Airlines) model and the success of that and saying why can't we do that?"
Travelers already paying fees for what used to be free aren't impressed.
"That's going to make it harder to find flights home, and it's already hard to find cheap flights," says air traveler Sheleah Truong.
"They're making a lot of money charging us just on baggage, they should at least give us make it easier for us to find cheap flights," says air traveler Edieson Dumlao.
The Transportation Department says US Airlines have collected more than $4.3-billion dollars in fees last year.