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
Kemudian pada tahun 1985, pimpinan GIA digantikan oleh R.A.J Lumenta. Kemudian, Ia melakukan re-branding terhadap maskapai dengan mengubah nama dari Garuda Indonesian Airways menjadi Garuda Indonesia dan memindahkan pangkalan utama yang sebelumnya berada di Bandara Kemayoran dan Bandar Udara Halim Perdanakusuma dipindahkan ke Soekarno Hatta dan melakukan perbaikan sistem manajemen dan penambahan rute. Pada tahun 1985, Garuda Indonesia berhasil merintis penerbangan menuju Amerika Serikat dengan Douglas DC-10-30 bersama maskapai Continental Airlines dengan destinasi Los Angeles dan berhenti di Denpasar-Biak-Hawaii dengan menggunakan logo spesial gabungan dari Continental Airlines dan Garuda Indonesia.