Malaysia Airlines
Setelah Singapura memisahkan diri dari Federasi Malaysia tahun 1965. Hanya dalam kurun waktu 6 Tahun saja, Malaysia-Singapore Airlines yang dibentuk sebelum kedua Negara tersebut benar-benar terpisah, maskapai ini menjadi tempat perdebatan kedua Negara seusai negara kecil tersebut berpisah yang menyebabkan MSA harus dipisah, karena Malaysia menginginkan fokus rute dikembangkan ke arah domestik, sementara Singapura berfokus pada rute Internasional. Akhirnya, pada Tahun 1972 kedua pemerintah yang berkepentingan, secara resmi memisahkan operasi manajemen. Malaysia Airline System, Maskapai Pemerintah Malaysia hanya mendapatkan armada Pesawat Terbang Fokker F27, rute domestik dan internasional yang berasal dari Negara tersebut, MAS mulai beroperasi pada 1 Oktober 1972.
Jajahan Mahkota Labuan
Pada 1890, kawasan tersebut diperintah oleh Perusahaan Borneo Utara Britania. Kawasan tersebut jatuh ketangan kekuasaan pemerintah Inggris pada 1904. Kemudian, pada 1 Januari 1907, kawasan tersebut digabung dengan Negeri-Negeri Selat dan diperintah dari Singapura, ibukota Negeri-Negeri Selat, sampai 1912. Pada 1912, Labuan dijadikan koloni mahkota terpisah lagi.