From the highly visible compassion shown by Fernandes to details such as changing the airline's bright red logo to a somber gray online, experts say the Malaysia-based budget carrier's initial response to the tragedy is a textbook example of how to communicate in a crisis.
AirAsia Flight 8501 crashed into the Java Sea on Sunday with 162 people on board. More than two dozen bodies have been recovered so far.
It was the first deadly air accident for the 13-year-old carrier, which has made air travel affordable for tens of millions of people in fast-growing Southeast Asia.
But experts say the situations faced by the two airlines are so different it's unfair to liken them.
Also Read
For one, it soon became apparent the AirAsia jet had crashed, while the location of the Malaysia Airlines plane has been a mystery since it vanished a short time into its flight from Kuala Lumpur to Beijing.
As a bureaucratic, state-owned company, Malaysia Airlines faced constraints that AirAsia didn't and which resulted in its often lumbering and scripted communications.
A fatal crash is typically a make-or-break event for an airline. Irrespective of the cause, the professionalism and authenticity of the airline's response are crucial for its reputation to recover.
"Fernandes sounds authentic and credible," said Caroline Sapriel, managing director of CS&A, which advises companies on crisis management.
"He is looking after the priorities - the families. He is showing a lot of empathy. He is using many channels to put that across."
Since Sunday, Fernandes has been constantly in the spotlight, apologising for the loss of life. An active Twitter user with nearly a million followers, he quickly took to social media to express shock and sympathy.