Ang malaki at masikip na Naha International Airport ang pangunahing paliparan sa isla ng Okinawa. Ito ang pangunahing gateway para sa mga pasahero para sa Naha gayundin para sa Okinawa prefecture sa pangkalahatan.
Sa higit sa 15 milyong pasahero sa isang taon, ang Naha ang ikapitong pinaka-abalang paliparan sa Japan ngunit mayroon pa rin itong isang runway. Ang pangunahing pagtatayo ay isinasagawa bagaman; isang LCC Terminal ang binuksan noong 2012 at isang bagong internasyonal na terminal ang binuksan noong Pebrero 2014 habang ang pangalawang runway ay magiging handa sa 2019. Ang lahat ng mga pangunahing airline ay nag-aalok ng mga direktang flight sa Naha mula sa mga pangunahing lungsod ng Japan at sa ilang mga internasyonal na destinasyon, karamihan sa China at Korea .