Kota Kinabalu
1947년에 말레이안항공()으로 설립했으며 현재 말레이시아 증권거래소 상장 기업에 해당된다. 허브 공항인 쿠알라룸푸르 국제공항과 코타키나발루 국제공항에서 전 세계 100여 곳에 취항하고 있다. 1947년 국내선 노선을 운항을 시작했으며 3개월 만에 동남아시아 지역에 취항했다. 1957년 말레이시아가 독립을 선포한 이후 신규 노선을 확대했다. 1963년 말레이시아 연방 정부 수립과 함께 현재의 사명으로 변경했다. 이후 말레이시아, 싱가포르 정부가 공동 소유하게 되면서 다시 사명으로 변경했다. 1965년에 보르네오 항공()을 합병해 규모를 키웠고 1972년 공동소유 체제가 끝나면서 말레이시아 항공과 싱가포르 항공으로 분리했다.