Maskapai Penerbangan dan Kota Tujuan

Terminal 1

Terminal 1A

Indonesia AirAsia (Balikpapan, Batam, Denpasar/Bali, Medan, Padang, Surabaya)
Dirgantara Air Service
Lion Air (Ambon, Balikpapan, Banda Aceh, Banjarmasin, Batam, Bau Bau, Bengkulu, Bima, Denpasar/Bali, Gorontalo, Jambi, Kaimana, Kendari, Kupang, Makassar, Manado, Mataram, Medan, Padang, Palu, Pangkal Pinang, Pekanbaru, Semarang, Solo, Sorong, Sumbawa, Surabaya, Tahuna, Tarakan, Tual, Yogyakarta)
Wings Air (Denpasar/Bali, Fak Fak, Luwuk, Manado, Mataram, Medan, Palembang, Pekanbaru, Sorong, Ternate, Yogyakarta)

Terminal 1B

Batavia Air (Balikpapan, Banjarmasin, Denpasar/Bali, Jambi, Kupang, Manado, Medan, Padang, Palembang, Pangkalpinang, Pekanbaru, Pontianak, Semarang, Surabaya, Tarakan, Yogyakarta)
Kartika Airlines (Balikpapan, Batam, Ipoh, Johor Bahru, Medan, Surabaya, Tarakan)
Sriwijaya Air (Balikpapan, Bandar Lampung, Banjarmasin, Batam, Bengkulu, Denpasar/Bali, Gorontalo, Jambi, Malang, Medan, Padang, Palangkaraya, Palembang, Pangkal Pinang, Pekanbaru, Pontianak, Semarang, Solo, Surabaya, Tanjung Pandan, Yogyakarta)

Terminal 1C

Airfast Indonesia (rute domestik)
Garuda Indonesia
Citilink (Balikpapan, Bandung, Denpasar/Bali, Kendari, Makassar, Pontianak, Surabaya, Tarakan)
Mandala Airlines (Ambon, Balikpapan, Banda Aceh [dimulai pada 1 Oktober 2007], Banjarmasin, Batam, Denpasar, Jambi, Makassar, Malang, Manado, Medan, Padang, Pekanbaru, Semarang, Surabaya, Tarakan, Yogyakarta)

Terminal 2

Maskapai berikut menggunakan Terminal 2 tetapi tidak jelas concourse yang mana yang digunakan.

Cebu Pacific (Manila)

Terminal 2D

AirAsia (Kuala Lumpur)
Air China (Beijing, Xiamen)
Air India (Mumbai, Singapore)
Asiana Airlines (Seoul-Incheon)
Cathay Pacific (Hong Kong)
China Airlines (Hong Kong, Taipei-Taiwan Taoyuan)
China Southern Airlines (Guangzhou)
Emirates (Colombo, Dubai, Kuala Lumpur, Singapore)
Etihad Airways (Abu Dhabi)
EVA Air (Taipei-Taiwan Taoyuan)
Japan Airlines (Tokyo-Narita)
KLM (Amsterdam, Kuala Lumpur)
Korean Air (Seoul-Incheon)
Kuwait Airways (Kuala Lumpur, Kuwait)
Lufthansa (Frankfurt, Singapore)
Malaysia Airlines (Kuala Lumpur)
Mandala Airlines (Penang [dimulai pada 1 Oktober 2007])
Philippine Airlines (Manila, Singapore)
Qantas (Perth, Sydney)
Saudi Arabian Airlines (Jeddah, Kuala Lumpur, Riyadh)
Singapore Airlines (Singapore)
Thai Airways International (Bangkok-Suvarnabhumi, Singapore)
Valuair (Singapore)
Viva Macau (Macau)
Yemenia Dubai, Kuala Lumpur, Sana'a)

Terminal 2E

Batavia Air Guangzhou, Kuching)
Garuda Indonesia (Bangkok-Suvarnabhumi, Beijing, Chennai, Guangzhou, Ho Chi Minh City, Hong Kong, Jeddah, Kuala Lumpur, Nagoya, Osaka-Kansai, Perth, Riyadh, Shanghai-Pudong, Singapore, Tokyo-Narita)
AirAsia
Indonesia AirAsia (Kuala Lumpur, Johor Bahru [dimulai pada 28 September 07])
KLM Royal Dutch Airlines (Amsterdam, Kuala Lumpur)
Lion Air (Kuala Lumpur, Singapore)
Merpati Nusantara Airlines (international routes)
Qatar Airways (Doha, Kuala Lumpur, Singapore)
Royal Brunei (Bandar Seri Begawan)

Terminal 2F

Merpati Nusantara Airlines (rute domestik)
Garuda Indonesia (Ampenan, Balikpapan, Banda Aceh, Banjarmasin, Batam, Biak, Denpasar/Bali, Jayapura, Makassar, Manado, Medan, Padang, Palangkaraya [dimulai pada 17 Agustus 2007][1], Palembang, Pekanbaru, Semarang, Solo, Surabaya, Timika, Yogyakarta)