Ailing Malaysia Airlines has launched a scheme costing up to RM850 million (US$234 million) to lay off between 3,000 and 5,000 employees as part of a plan to haul itself out of the red.