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
Direktur Komersial dan Pengembangan Usaha Angkasa Pura II, Faik Fahmi. Pada tahap awal, Terminal 3 Ultimate didesain hanya untuk menampung penumpang sebanyak 15 juta orang per tahun. Namun, perusahaan akan terus melakukan pengembangan sehingga terminal ini kedepannya bisa menampung kapasitas jumlah penumpang hingga 25 juta orang per tahun. Apabila dirinci lebih dalam, dari total kapasitas 25 juta penumpang itu, 18 juta penumpang dialokasikan untuk Garuda Indonesia dan maskapai penerbangan anggota SkyTeam, sedangkan maskapai lain dengan rute penerbangan internasional mendapatkan jatah kapasitas 7 juta penumpang per tahun. Menurut Faik, Angkasa Pura II memang sengaja memberikan Terminal 3 Ultimate kepada Garuda Indonesia untuk melayani rute penerbangan domestik, karena jika hanya untuk melayani penerbangan internasional kapasitas daya tampung bandaranya terlalu besar. Padahal, jumlah penumpang penerbangan internasional dari Bandara Soekarno-Hatta hanya mencapai 12 juta penumpang per tahun.[49]