"Last year in Southeast Asia, airlines faced an unsustainable situation with low fares and high fuel prices. Fuel costs may have come down but fares remain low. Ticket prices need to be higher for airlines to make money."
Airlines started adding fuel surcharges onto fares in 2004 in response to rising oil prices. Brent crude oil futures , however, have fallen some 60 percent since mid-2014 and Singapore jet fuel prices JET-SIN, a key regional benchmark, have dropped by about half from a year earlier.
Cheaper oil could result in airline profits increasing by $5 billion to $25 billion this year, but profit per passenger will rise by just $1 to $7, showed estimates from the International Air Transport Association, because of intense competition.
Read MoreCheaper fuel offsets airlines' storm losses
At least two consumer groups are crying foul.
Earlier this month, the Australian Competition and Consumer Commission said it would investigate airlines suspected of misleading consumers through fuel surcharges. ChoiceAustralia also criticized airlines for what it called "dodgy surcharges".
"Most people would expect the cost of fuel to be included in the base price of a ticket. Stripping out part of the fuel cost and calling it a surcharge was little more than a communications ploy during the discounting airfare war," Choice Australia said.
Qantas' decision to axe fuel surcharges came a day after Malaysia's AirAsia, Asia's largest low-cost group, said "removing fuel surcharges and reducing travel costs will be a huge boost to the tourism industry."
Philippine Airlines and Cebu Air also removed surcharges last month, while Taiwan's China Airlines and Eva Airways have cut surcharges about 40 percent over the past six months.
Qatar Airways is planning to cut surcharges, and Emirates Airline last week said it was considering likewise.
Singapore Airlines (SIA), on the other hand, said it would continue to levy its surcharge, which is among the highest in Asia.
"It should be noted that while fuel prices have come down in recent months, the fuel surcharge continues to provide only partial relief against SIA's high operating costs from the price of jet fuel," said the airline in a statement.
Flag carrier PT Garuda Indonesia (Persero) is equally determined to stick to the surcharge. Its chief financial officer said there was little incentive to cut fares when rivals like Singapore Airlines and Korean Air Lines continue to charge the same, regardless of oil prices.
"If they set a high price, why should we reduce? We have to look at the market too," said Ari Askhara on the sidelines of an industry event.