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.
Lion Air
Didirikan pada tanggal 19 Oktober 1999 dan beroperasi pada tanggal 30 Juni 2000. Maskapai Lion Air beroperasi pertama kalinya dengan menggunakan Boeing 737-200 yang disewa untuk membuka rute ke Pontianak. Maskapai penerbangan ini dikomando oleh Rusdi Kirana dan keluarganya. Dalam perkembangannya, Maskapai penerbangan ini berencana untuk bergabung dengan IATA, tetapi sebelum masuk ke dalam IATA, organisasi ini mengharuskan maskapai ini untuk lulus ujian IATA, IOSA. Namun, gagal karena masalah keamanan. Tetapi, Lion Air tak patah arang meski sempat gagal. Lion bersama Boeing mendesain framework untuk workshop dalam pengaplikasian prosedur Kinerja Navigasi Berpemandu (KNB) di Indonesia.