Terminal 1

Terminal 1 adalah terminal utama LTAKK. Ia bersambung dengan Jalan Putatan di Petagas berhampiran Kepayan. Kini, Terminal 1 mempunyai beberapa kemudahan termasuk 12 pintu, 5 jambatan, dan 4 tali sawat bagasi. Ia memiliki keupayaan bagi mengendalikan 2.5 juta penumpang setiap tahun. Ia turut mempunyai ciri kedai bebas cukai, kedai lain-lain, ruang legar lapangan terbang, agen kembara, reatauran, dan lain-lain. Ia kini ditambah dan diubahsuai secara besar-besaran (lihat di atas). Malaysia Airlines merupakan syarikat penerbangan utama di terminal ini.[11] Terminal 1 memiliki 5 pintu (A1-A5).

Terminal 2

Terminal 2 adalah bangunan terminal asal lapangan terbang apabila ia mula dibina. Ia diakses melalui Jalan Mat Salleh di Tanjung Aru dan terletak di seberang landasan dari Terminal 1. Terminal 2 berkhidmat untuk menyewa kereta dan syarikat penerbangan utama tambang murah yang menggunakan terminal itu ialah AirAsia.

Pada tahun 2006, Terminal 2 menjalani pengubahsuaian dan penyambungan utama untuk menampung pembawa kos rendah, dibuka semula pada 1 Januari 2007 bersempena dengan Tahun Melawat Malaysia 2007. Kerja-kerja itu telah siap 27 bulan lebih awal daripada jadual. Ia mempunyai 26 kaunter daftar masuk untuk penerbangan domestik dan antarabangsa dan 6 tempat letak kereta untuk pesawat B737 dan A320 serta 7 beg x-ray mesin, bilik VIP dan 13 kaunter imigresen. Terminal ini mempunyai kapasiti untuk mengendalikan 3 juta penumpang setiap tahun. [11]

Walau bagaimanapun, dengan ruang pengembangan terhad dan kesesakan di Terminal 2, serta untuk menggabungkan semua operasi syarikat penerbangan di satu terminal, syarikat penerbangan di Terminal 2 telah diarahkan berpindah ke Terminal 1. Keputusan itu ditentang oleh AirAsia dan syarikat itu enggan berpindah walaupun adalah arahan daripada kerajaan untuk berbuat demikian. Pada 1 Ogos 2015, isu ini diselesaikan apabila AirAsia bersetuju untuk pindah ke Terminal 1 pada 1 Disember 2015, dan Terminal 2 ditutup pada tengah malam hari itu. Terminal 2 akan ditukarkan untuk kargo, piagam, penerbangan VIP dan penggunaan penerbangan am.

Terminal ini kini berfungsi untuk pengendali kargo seperti Raya Airways dan beberapa syarikat Penerbangan Umum seperti Weststar dan Layang-Layang. Baru-baru ini, semasa acara negeri dengan banyak VIP yang hadir, jet peribadi pada piagam telah dipindahkan ke Terminal 2 untuk mengelakkan kesesakan tempat letak kereta pesawat pada Terminal 1. Ini termasuk Boeing BBJ2 dan B747-8i.