Fernandes, who built AirAsia's regional network on cheap fares, a love of the spotlight and occasionally provocative advertising ("There's a new girl in town. She's twice the fun and half the price."), was clearly exhausted by the time he met reporters late Sunday at the airport in Surabaya, Indonesia, where the missing flight had taken off.
"We are very devastated by what has happened. It is unbelievable," he said. In an earlier tweet to his employees, Fernandes said, "This is my worst nightmare."
Story continues below
A massive air and sea search has so far turned up no confirmed sign of AirAsia Flight 8501, which vanished from radar Sunday morning about 42 minutes after taking off from Surabaya en route to Singapore.
The missing jet was the third major airline incident this year involving Malaysia. First came Malaysia Airlines Flight 370, which disappeared on its way to Beijing from Kuala Lumpur on March 8 and has not been found. A few months later, Malaysia Airlines Flight 17 was shot down over Ukraine.
But this marks the first tragedy for Malaysia-based AirAsia, which has a strong safety record. Flight 8501 was operated by AirAsia Indonesia, a subsidiary that is 49 per cent owned by AirAsia Malaysia.
Earlier this year, AirAsia boasted in its in-flight magazine that its well-trained pilots would never lose a plane. The airline withdrew the magazine and Fernandes apologized for the article, which was written before Flight 370 disappeared. Fernandes also courted controversy on the day that flight lost contact. An active Twitter user with more than a million followers, he tweeted that the plane's radio had failed and that all on board were safe. He later deleted the tweet.
Shukor Yusof, an aviation analyst with Endau Analytics in Malaysia, said Fernandes had reacted well so far to the latest crisis, communicating properly and quickly travelling to Surabaya.
"There will be some adverse knee-jerk reaction, but I don't think it will cripple the airline," Shukor said. "AirAsia has sound fundamentals in terms of its business model and management, and this crisis should not suppress its growth."
Last year, AirAsia flew 42.6 million people across the region.
A 50-year-old Malaysian of Indian-Portuguese descent and a serious music buff — he plays keyboards and the drums — Fernandes earned a finance degree in the United Kingdom and rose quickly in the music industry, first at Virgin Group and later at Warner Music International. He was appointed Warner's chief in Malaysia in 1992 at age 28, the youngest person to hold that post.
Warner CD sales jumped during his tenure, but he left after Time-Warner's merger with AOL to enter the airline business, a longtime dream.
Fernandes got together with three other investors, mortgaged his house and withdrew his savings to buy the floundering AirAsia on Sept. 8, 2001, paying a symbolic 1 ringgit, or about 25 U.S. cents. Three days later, New York and Washington were hit by terrorist attacks.
But AirAsia coasted through the crisis. With its tagline "Now Everyone Can Fly," it revolutionized cheap air travel in the region and repaid its 40 million ringgit ($11.4 million) debt in less than two years.
Today, it has more than 8,000 employees and flies to 132 destinations in Asia. AirAsia is now a major competitor to full-service carriers such as Singapore Airlines and Thai Airways, which have since set up budget offshoots to vie for a bigger share of passengers.
In many ways, Fernandes' career echoes the empire Richard Branson created at Virgin Group — both in terms of how the men love attention, and how they have expanded across industries.
From short routes of up to four hours, AirAsia has expanded into long-haul flying through its sister airline AirAsia X. Through his Tune Group, which owns AirAsia, Fernandes also started a hotel chain and offers car rental, insurance and credit cards in tie-ups with banks.
He was, in many ways, ahead of the industry curve, sensing a need for low-cost flights in what is now the world's fastest-growing region for airlines.
"Air travel is made for Asia," Fernandes told The Associated Press in 2002. "You can generally drive from one end of Europe to another or take a train, but that's not the case here. You want to try driving from Kuala Lumpur to Bangkok? Good luck, mate!"
Fernandes is a vocal leader who enjoys interacting with the public at airports and on social media. AirAsia passengers often tweet him photos of their vacations, images Fernandes then shares with his followers.
In 2011, Fernandes stepped into the sports world when he bought a majority stake in the Queens Park Rangers, an English Premier League soccer club. The same year, Britain honoured him as a Commander of the Order of the British Empire and France made him an Officier de la Legion d'Honneur.
He also has funded a Formula One racing team, making lavish bets with owners of competing teams. But he sold his shares in the F1 team this year.
Last year, Fernandes further put AirAsia in the spotlight by hosting the Asian version of the reality TV series "The Apprentice." Filipino Jonathan Yabut won and now works for AirAsia in his country.
Since the disappearance of Flight 8501, Fernandes has focused on encouraging his staff not to buckle under the pressure.
"Be strong," he told his staff in another Twitter message. "Continue to be the best. Pray hard."
Associated Press writers Scott Mayerowitz in New York and Tim Sullivan in New Delhi contributed to this report.