Maskapai Mandala Air sudah berdiri sejak lama, tepatnya 17 April 1969. Pada tahun 2006, maskapai ini diambil alih oleh Cardig internasional yang bekerjasama dengan Indigo Partners. Dengan perubahan kepemilikan tersebut, ada beberapa beberapa penyegaran di tubuh perusahaan, salah satunya adalah pengoperasian Airbus A320 dengan tujuan peremajaan pesawat yang selama ini dipakai. Pada tahun 2007, maskapai ini menghentikan pengoperasian pesawat berjenis B737-200 dan menggantinya dengan 30 armada baru dari jenis Airbus.