Jabarkan Terminal dari Pangkalan Udara Soewondo

Terdapat dua terminal penumpang di Polonia, satu terminal keberangkatan dan satu untuk kedatangan, dan jika ditotal luasnya mencapai 13.811 meter². Keduanya juga masing-masing dibagi untuk penerbangan domestik dan internasional. Terminal domestik Polonia mempunyai luas 7.941 meter² dan saat ini (laporan Januari 2006) menampung 1.810 orang yang datang bersamaan, sehingga setiap penumpang mempunyai luas 4m², kurang dari standar sebesar 14m² yang ditetapkan pemerintah. Mulai 1 Oktober 2006, menyusul peristiwa penyimpangan muatan barang di Bandara Soekarno-Hatta pada September 2006, dioperasikan pula sebuah terminal kargo satu pintu yang diharapkan dapat menertibkan pergerakan kargo dan mencegah terjadinya manipulasi muatan barang.