Maskapai ini didirikan dan memulai operasinya pada 1969 pada sebuah kerjasama usaha bersama dengan perusahaan Malaysia bernama MAC (Malaysia Air Charter). Pada 1972, maskapai ini berpisah dari MAC dan mengambil namanya. Sahamnya sekarang dimiliki seluruhnya oleh Merpati Nusantara Airlines.[2]