In a report in the Sydney Morning Herald, CEO Christoph Mueller said, “We will introduce our new airline in the months to come in Australia, really doing roadshows and demonstrating what we can offer to nice places like Kota Kinabalu and so forth.”

He was speaking to reporters on the sidelines of the Singapore Airshow Aviation Leadership Conference on Monday.

Plans to promote Malaysia as an alternative holiday spot come after the airlines lost Australian traffic when it ended its flights to Paris and Amsterdam, leaving London as its sole European destination.

Praising what Malaysia has to offer, Mueller said, The diversity [in Malaysia] is such that once you come here, if you like it, you can come back three or four times without repeating yourself because you can go to east Malaysia, you can go to Langkawi.

“And it is a good alternative if you have been 15 times to Bali and you want to see something else.”

Also in the works is a refurbishment exercise on its existing fleet of A330 aircraft flown to its Australian destinations.

Get ready for more privately configured business class cabins with fully flat beds, a new catering concept, onboard wi-fi as well as new-look lounges.

Already registering a stronger financial position after a long period of operating in the red, Malaysia Airlines’s revenue per available seat kilometre was now positive after the network was restructured, which included the decision to end its flights to Brisbane last year.

“We just have capacity for existing demand,” Mueller said. “I think we are not in the business to further shrink.

“I recently was flying back from Melbourne to Kuala Lumpur and I was downgraded to economy because business class was fully booked. That was good news.”