Mandala Airlines mulai beroperasi di tanah air pada tahun 1969 ketika Indonesia sedang menata ulang sektor ekonomi yang baru saja ambruk akibat masalah ekonomi dan politik. Mandala, yang dulunya dimiliki oleh Kesatuan Militer (Kostrad), pada tahun 1990 dikenal sebagai maskapai Indonesia terbaik dan memimpin pasar di industri penerbangan.