那覇空港
那覇空港を管轄する警察署は、那覇警察署ではなく豊見城警察署である。当初は同空港を含む那覇市小禄地区、および島尻郡豊見城村(現豊見城市、以下同じ)を管轄する「那覇南警察署」が那覇市小禄に設置される予定だった。後に計画が変更され、同地区を管轄する警察署は豊見城村に設置されたためである。
航空自衛隊那覇基地で開催の航空祭では、民間機発着の関係上ブルーインパルスの展示飛行を長く実施しなかったが、2005年12月11日に編隊飛行(白スモーク有り)、2006年12月10日に本課目展示(通常の展示飛行任務である金曜着 - 月曜帰還パターン)、2006年12月9日は課目予行飛行が実施された。
台湾の台湾桃園国際空港では、発着案内等で那覇空港行きを「琉球(沖縄)」(英語表記では「Okinawa」)と案内している(経緯は中華民国#沖縄県への認識を参照)。
当空港の正式名称は「那覇空港」であるが、機内アナウンスや航空会社発行の冊子類やウェブサイトなどでは単に「沖縄」または「沖縄・那覇空港」と案内されることがある。これは日本航空が就航当初嘉手納飛行場発着であった名残だとされる。
滑走路の北端東側に位置し、1999年に国内線ターミナルビルとして整備された。北側に位置する国際線ターミナルビルとは際内連結ターミナル施設で接続している。
設計は安井建築設計事務所と宮平建築設計事務所が共同で担当。RC・PC造で地上5階、地下1階建。1999年(平成11年)3月25日に竣工。同年5月26日に供用を開始。その後、増築が繰り返し行われ、2013年9月20日に延床面積5,862平方メートルの第三次増築部が竣工。チェックインカウンターなどが増設され、翌9月21日に供用を開始した。
滑走路に向かって2本のフィンガーが突き出しており、南側のフィンガーを日本航空(JAL)グループが、北側のフィンガーを全日本空輸(ANA)グループが使用する。36番ゲートは、36A・36B(エプロンでは36R・36L)の2箇所で運用しているが、2機駐機できるのはかつてANAで利用されていたボーイング737-500に限られる。ボーイング737であっても、737-700および737-800(NGシリーズ)が駐機する際は、もう片方の搭乗口は使用できないため、500型が退役後は36A/36Bが同時に使用されることはない。なおスカイマークについては南北のフィンガーを共に使用する。
新国際線ターミナルビルと国内線ターミナルビルとの間、約400mを連絡するために建設された。地上5階建で延床面積は39,500m、2017年に着工され、2019年3月18日に供用を開始した。
37番と41番のボーディングブリッジ(ゲート)増設が行われ、このうち41番ゲートは国内線・国際線共用となっている。国際線ターミナルから国際線のチェックインカウンターが移転し、従来の3倍の60ブースに増設されたほか、それまでLCCターミナルを使用していたPeach Aviationが移転し、チェックインと搭乗手続きに使用している。また、商業エリア「ゆいにちストリート」やイベントホールも設けられた。
国内線ターミナルとLCCターミナルの間を結ぶ専用シャトルバスが格安航空会社便搭乗手続き開始30分前から出発30分後まで約10分おきに運行されていた。格安航空会社利用者以外(見送り、出迎え)でも利用が可能。LCCターミナルは制限区域内のため、指定レンタカー会社の送迎サービスを除き、このシャトルバスでしか出入りできなかった。那覇バスが運行していた。上記LCCターミナル閉鎖により、運行は終了した。
また、21番・24番・27番・31番・34番・41番ゲートは、搭乗橋1本で乗降する小型機(ボーイング737、エアバスA320)から中型機(ボーイング767)までしか駐機できない。
第一航空運航の粟国行きチャーター便は1階の第一航空受付カウンターで受付・検査を行い、同社格納庫前から搭乗する。かつての不定期便運航時代も(他空港への路線も含む)同様の扱いを行っていた(カウンターの位置は現在と異なる場所にあった)。
当初の旅客ターミナルビルは、1959年(昭和34年)4月に、旧国際線ターミナルと後の第2国内線ターミナルの位置(現在の44番スポット付近) に完成し、同年5月9日に供用を開始した。1975年(昭和50年)4月、沖縄国際海洋博覧会にあわせて、現在の貨物ターミナル付近に国内線用の「暫定ターミナルビル」が完成。日本本土との路線が主に発着し、「本土線ターミナル」や「第1ターミナル」などと呼ばれた。これに伴い、当初の旅客ターミナルは「第2ターミナル」となり、主に南西航空が離島路線の発着に使用した。1987年(昭和62年)2月、現在の51番スポット付近に新たな第2国内線ターミナルビルが完成 したが、現在の国内線ターミナルビルの供用に伴い、国内線の第1・第2ターミナルビルは廃止・撤去された。