Der Flughafen Naha (OKA) befindet sich ca. 2 km von der Innenstadt Nahas entfernt. Der Gebäudekomplex besteht aus einem Terminal für Inlandflüge und einem für ausländische Reisen. Beide sind ca. 100 m voneinander entfernt. Im Jahr 1999 wurde der Flughafen komplett saniert. Passagiere konnten von jetzt ab, die eventuell lange Wartezeit angenehmer gestalten und in Duty-Free Shops, Restaurants und Souvenir Läden verweilen. Einige Jahre später kamen ein mit modernen Automaten ausgestattetes Spielzentrum, eine bunte Kinderecke und ein anregendes Massagezentrum hinzu. Ein moderner Tagungsraum und eine exclusiv eingerichteter Lounge wurden nach Monaten hinzugefügt.
Seit einigen Jahren wird an der Erweiterung von den Flugpisten gearbeitet, wobei künstliche Inseln im Wasser aufgeschüttet werden. Die Fertigstellung des Bauprojekts ist für Ende 2019 geplant. Passagiere gelangen bequem mit der Shuttlebahn von der Innenstadt Nahas bis zum Flughafen. In unmittelbarer Nähe des Gebäudes befinden sich zahlreiche Autovermietungen, Hotels und Gastronomiebetriebe . Die meisten Unterkünfte haben einen hauseigenen Shuttlebus, mit dem die Passagiere unbeschwert zu der gebuchten Unterkunft transportiert werden. Für anspruchsvolle Gäste , stellen einige Hotels einen Limousinen Shuttle zur Verfügung.
Das Inlandterminal wird von den einheimischen Fluggesellschaften ANA (All Nippon Airways, JAL (Japan Airlines), JTA ( Japan Transocean Air), RAC ( Ryukyu Air Commuter) und Skymark genutzt. Von hier aus werden täglich Flüge nach Tokyo, Hiroshima, Nagasaki und andere Städten angeboten. Ursprünglich ist der Airport ein Regionalflughafen und dient gleichzeitig als Stützpunkt der Naha Air Base. Die Anzahl ausländischer Gäste auf Okinawa ist in den letzten Jahren angestiegen. Immer mehr Besucher kommen auf die Insel um hier ihren Urlaub zu verbringen. Zu den internationalen Fluganbietern gehören China Airlines, Hong Kong Express Airways, Asiana Airline und China Eastern. Sie bieten meist saisonal bedingt Hin- und Rückflüge nach Hongkong, Taiwan, Südkorea und China und anderen Städten.