Malaysia Airlines vector logo in AI and EPS formats. Malaysia Airlines or Malaysian Airline System Berh is the flag carrier airline of Malaysia. The airline is based at Kuala Lumpur International Airport. Malaysia Airlines is headquartered at Sultan Abdul Aziz Shah Airport in Selangor.