Bandar Udara Naha

dibangun oleh Angkatan Laut Kekaisaran Jepang pada tahun 1933. Basis ini lalu diambil alih oleh Amerika Serikat pada tahun 1945 dan namanya diganti menjadi Bandar Udara Naha. Pan American World Airways dan Northwest Orient mulai melayani ke bandar udara ini pada tahun 1947.