Meskipun ukurannya kecil, Bandara Kaohsiung dilayani oleh dua terminal. Bangunan-bangunannya terpisah sekitar 250 meter dan hanya dapat dipindahkan di antara keduanya melalui area publik terbuka di jalan setapak yang ditandai dengan baik.

Lihat tarif hotel - Kaohsiung

• Domestik - melayani penerbangan di dalam Taiwan saja, yaitu ke Pulau Taiwan dan pulau-pulau kecil seperti Penghu, Kinmen, Matsu (Beigan dan Nangan), Qimei, Wang-an
• Internasional - menangani semua penerbangan di luar Taiwan, termasuk penerbangan ke daratan Cina, Hong Kong dan Makau

Jam operasional kedua terminal ini adalah pukul 05:00-23:00.

Kedua terminal ini telah dimodernisasi dan nyaman bagi para penumpang. Di dalamnya Anda akan menemukan banyak tempat duduk termasuk kursi yang nyaman dengan laci.

Papan penunjuk jalan sangat jelas dan selalu tercantum dalam bahasa Cina dan Inggris.

Kontrol imigrasi

Setibanya di bandara, Anda akan melalui pemeriksaan paspor di terminal internasional. Antrian biasanya mencapai 5 hingga 20 menit.

Sebelum keberangkatan, Anda juga akan melalui pemeriksaan paspor, namun antriannya biasanya jauh lebih pendek dan bisa sampai 5 menit.

Transfer antar penerbangan

Jika Anda melakukan check-in untuk penerbangan berikutnya dan bagasi Anda akan dibawa ke tujuan akhir Anda (atau Anda bepergian hanya dengan membawa bagasi jinjing), dalam beberapa kasus Anda tidak perlu meninggalkan area transit.

• Domestik <-> Domestik - tidak ada pemeriksaan, tidak perlu meninggalkan area transit, transfer biasanya memakan waktu hingga 10 menit
• Internasional <-> Internasional - pemeriksaan keamanan, namun Anda tidak perlu meninggalkan area transit, transfer biasanya memakan waktu hingga 15 menit
• Internasional <-> Domestik - Anda harus melewati pemeriksaan imigrasi dan keamanan dan selalu meninggalkan area transit, transfer biasanya memakan waktu hingga 45 menit