从上海、北京、天津、香港、台北、台中都有直达航班到达冲绳那霸机场。杭州很快也会开通直航。
那霸机场位于那霸市以南，距离市区大于20分钟的车程。分为国内线和国际线两个航站楼。新的国际线航站楼位于老航站楼旁，共有四层。到达大厅位于1楼，出发大厅位于2楼，而且有方便旅客登机和下机的客桥。航站楼1楼有支持银联的ATM、便利店、自助行李存放柜以及旅客问询处。4楼还设有展望台，可以远眺飞机的起降和冲绳湛蓝的海岸。
国内线航站楼也有四层。到达大厅位于1楼，出发大厅和购物区域位于2楼，航空公司的值机柜台在3楼，餐厅在4楼。1楼也有便利店、ATM、自助行李存寄。宅急便的柜台提供行李寄存服务，工作时间是7:00-20:00。
两座航站楼之间有免费的穿梭巴士，大约10-15分钟/班。如果自己推着行李步行也就几分钟的时间。