Garuda Indonesia
Maskapai penerbangan PT Indonesian Airlines Aviapatria (Indonesian Airlines) didirikan tahun 1999 dan mulai beroperasi Maret 2001. Pada September 1999, ia memperoleh izin dari pemerintah Indonesia untuk melakukan penerbangan berjadwal di 46 rute. Perusahaan ini dimiliki oleh investor perorangan (75%) dan Rudy Setyopurnomo (25%), Presiden Direktur maskapai ini. Indonesian Airlines menghentikan operasinya pada tahun 2003. Setelah itu kantor pusatnya digabungkan dengan Garuda Indonesia.
Garuda Indonesia
Deregulasi maskapai penerbangan Indonesia yang dinaungi peraturan perundangan-undangan UU No 5/1999 (membahas tentang pembatasan praktik monopoli usaha) dan SK Menteri Perhubungan No 11/2001 (membahas tentang tata operasional awal maskapai penerbangan dengan batasan armada minimal 2 pesawat) , menyebabkan Garuda Indonesia kehilangan hegemoni besarnya dalam pasar penerbangan Indonesia, yang berakibat pada menurunnya pangsa kemilikan pasar Garuda Indonesia yang telah kosong dan dimanfaatkan oleh maskapai berbiaya rendah seperti, Pelita Air Service, Awair, Lion Air dan Jatayu Airlines. Hal ini makin memperparah dan menyudutkan posisi Garuda yang berada pada situasi yang sulit. Bagaimana tidak, sudah merugi sejak tahun 1994 dan terus berutang tanpa membayar, ditambah lagi dengan budaya kerja yang sangat birokratis dan lamban eksekusinya membuat sistem yang ada menjadi "tidak ramah dengan ide dan kreativitas" yang berakibat pada terhambatnya performa kompetitivitas Garuda Indonesia dengan maskapai penerbangan lain, belum lagi dengan banyaknya pejabat yang memanfaatkan hubungannya dengan maskapai ini untuk mendapat kemudahan tersendiri yang berdampak pada rendahnya indeks ketepatan waktu yang tercermin pada seringnya terjadi penundaan keberangkatan pesawat.