The budget airline mogul posted the comments on his Twitter feed a day after fierce rival Malaysia Airlines (MAS) announced it had lost a whopping 1.17 billion ringgit (USD 355 million) in 2013.
"AirAsia Allstars, take a bow. Malaysia Airlines lost over a billion," Fernandes tweeted.
"So much money wasted. If people were more efficient Malaysians would spend less on travel."
Fernandes bought ailing AirAsia in 2001, quickly turning it around with his no-frills, low-fare formula.
Yesterday MAS also reported its fourth straight quarterly loss and warned of a "challenging" year ahead.
The airline has bled money in recent years and announced a series of turnaround plans, but the poor earnings have continued.
"I wonder if it's fair that Malaysia Airlines can lose so much money and protect its market share. Can only do that with taxpayers money," Fernandes tweeted.
The outspoken Fernandes also took aim at Malaysian regulators, implying they were seeking to hinder MAS's competition.
The two airlines briefly buried the hatchet in 2011, when Fernandes agreed to a strategic tie-up aimed at helping to revive struggling MAS.
But the deal was called off just months later, with Fernandes faulting "massive" MAS union resistance to reform and hinting at deep problems in the rival airline.
AirAsia is currently at odds with government-controlled airport operator Malaysian Airport Holdings Berhad over a two-year delay and cost overruns in the construction of a new budget terminal outside the capital Kuala Lumpur.
