Loss-making national carrier Malaysia Airlines (MAS) will move out of its landmark headquarters in the capital, heightening speculation that it will sell the building, a report said today.