Bandar Udara Naha

Bandar Udara Naha memiliki terminal penumpang berlantai lantai: lantai pertama adalah lobi kedatangan penumpang; lantai kedua adalah lobi keberangkatan penumpang; lantai ketiga merupakan loket pendaftaran tiket ("check in"); dan lantai keempat merupakan area restoran.