Malaysia Airlines was battered last year by double jet disasters. Its government owner has brought in a new CEO, former Aer Lingus chief Christoph Mueller, to oversee a turnaround.
In a memo, Mueller thanks Malaysia Airlines staff for a warm welcome but also notes part of the organization seem "depressed" and customers are saying that service is deteriorating.
Malaysia Airlines is moving ahead with a previously announced overhaul that will involve cutting its staff by 6,000.