Malaysia Airlines 'technically bankrupt', new CEO says

"We are technically bankrupt and that decline of performance started long before the tragic events of 2014," Christoph Mueller told reporters, referring to two deadly disasters that rocked the airline last year.

Malaysia Airlines took its first major steps on Monday under Mueller, sending termination letters to all of its roughly 20,000 employees, followed by new contracts offered to 14,000 of them.

The exercise -- which was expected -- trims around 6,000 jobs.

READ: Malaysia Airlines says it offered at least 14,000 employees jobs MyTeksi creates job opportunities for former MAS employees

Mueller had previously initiated turnarounds at Ireland's Aer Lingus and Belgium's Sabena that earned him the nickname "The Terminator" for his job-slashing.

Under Mueller, 52, the carrier plans to "re-invent" itself beginning from September 1 with an unspecified new brand image and expected new livery as it seeks to shed the stigma of a disastrous 2014.

In March of last year, Flight MH370 disappeared with 239 passengers and crew aboard and remains missing. Four months later, Flight MH17 was blown out of the sky by a suspected ground-to-air missile over Ukraine and all 298 people on board were killed.

The tragedies were the final straw for an airline that analysts say had been poorly managed for years, slipping further into the red.

A state investment fund took it over in a rescue bid late last year, tapping Mueller to take the helm.

Mueller said he planned to "stop the bleeding" in 2015, stabilise the business next year, and seek to start growing again by 2017.

Mueller, in an email to staff last month, had warned that a major overhaul was necessary as the airline was weighed down by "uncompetitive cost levels" 20 percent higher than its rivals.