国内線旅客ターミナルビルからみて国道332号をはさんだ東側の隣接地（敷地外）に陸上自衛隊の那覇駐屯地があり、敷地内の北側空港エリアから順に大阪航空局那覇空港事務所ビル、海上自衛隊那覇航空基地の施設群、航空自衛隊那覇基地の施設群が建ち並び、各自衛隊の飛行場施設などは航空自衛隊那覇基地の管理下にある。管制塔は誘導路E4/W4をほぼ真正面に見る位置にあり、滑走路を西に見渡せる位置にある。管制塔南側は那覇救難隊の格納庫、陸上自衛隊第15ヘリコプター隊の格納庫と続き、さらに滑走路南端付近には対領空侵犯措置任務のため待機する航空自衛隊戦闘機のアラートハンガーがある。海上保安庁および県警航空隊・沖縄総合事務局の格納庫は滑走路を挟んで海側の西側誘導路脇にある。その格納庫の北側に那覇VORTAC、南側にエンジンランナップエプロン、隣接する丘に航空自衛隊第5高射群施設、管制塔がある。貨物ターミナルビル付近から見て東側のビルは那覇航空交通管制部である(2018年10月、組織廃止、神戸航空交通管制部として移転。)。また、那覇空港の北には在日米軍の那覇軍港（那覇港湾施設）が隣接する。航空自衛隊基地の総面積は約212万平方メートル。自衛隊関係の施設が占める土地のうち国有地はおよそ1/5に過ぎず、残りの部分は私有地を借用している。このため、賃貸料として地主に年間50億円以上が支払われている。
開皇2年（582年）冬、突厥は隋の征討を受け、大可汗の沙鉢略可汗（在位：581年 - 587年）は小可汗の阿波可汗，貪汗可汗らを率いて迎撃するが、敗走し、飢えと疫病に悩まされ、あえなく撤退した。この時、沙鉢略可汗は阿波可汗の気性が荒いのを危惧し、先に阿波可汗の領地へ向かいその部落を襲撃し、阿波可汗の母を殺した。これにより阿波可汗は還るところがなくなり、西の達頭可汗（タルドゥシュ・カガン）のもとへ亡命した。このことを聞いた達頭可汗は阿波可汗に10万の兵をつけて沙鉢略可汗を攻撃させた。このほかにも貪汗可汗や沙鉢略可汗の従弟の地勤察などが沙鉢略可汗から離反し、阿波可汗に附いた。これによって阿波可汗は突厥から分かれて西突厥を建国し、西域諸国を従えた。こうして東西に分かれた突厥は互いに攻撃し合ったが、都藍可汗（在位：587年 - 599年）の時代になってようやく隋の文帝の仲裁で両者は和解することとなった。しかし、開皇17年（597年）、沙鉢略可汗の子である染干（センガン）は突利可汗（テリス・カガン）と号して、勝手に隋と関係をもったことから、大可汗である都藍可汗は激怒し、隋と国交を断絶し、たびたび辺境を侵すようになった。開皇19年（599年）、隋は漢王の楊諒を元帥として都藍可汗を撃たせた。都藍可汗は達頭可汗と手を組んで、突利可汗を攻撃し、その兄弟子姪を殺した。突利可汗は長孫晟と隋に逃げ込んだ。6月、高熲，楊素は達頭可汗を撃ち、これを大破した。文帝は突利可汗を拝して啓民可汗（在位：599年 - 609年）とし、義成公主を娶らせた。なおも都藍可汗が啓民可汗を攻撃し、隋の辺境を侵すので、越国公の楊素，行軍総管の韓僧寿，太平公の史万歳，大将軍の姚辯の軍勢は都藍可汗を攻撃した。この年の12月、都藍可汗が部下に殺されると、達頭可汗は歩迦可汗となって啓民可汗と対立した。しかし、隋と組んだ啓民可汗の方が常に優位となった。仁寿元年（601年）、それまで啓民可汗に付属していた鉄勒の斛薛（こくせつ）部などの諸部が叛いたので、文帝は詔で楊素を雲州道行軍元帥とし、啓民可汗を率いて北征させた。一方、歩迦可汗はふたたび啓民可汗を攻めたが敗北し、吐谷渾に奔走した。これにより啓民可汗は東突厥全土を掌握することとなり、以降、隋との関係も良好であった。しかし、子の始畢可汗（在位：609年 - 619年）の代になると、東突厥は隋の衰えに乗じて反旗を翻した。大業11年（615年）8月、始畢可汗は数十万の騎馬軍団を率いて隋に入寇し、煬帝を雁門にて包囲した。煬帝は詔によって諸郡の兵を出動させ、東突厥軍を撤退させた。これ以降、東突厥は隋の北辺を荒らすようになり、二度と隋に朝貢することはなかった。また、隋末の動乱において、薛挙，竇建徳，王世充，劉武周，梁師都，李軌，高開道などの反抗者は皆東突厥に称臣し、始畢可汗によって称号を受けた。武徳元年（618年）、東突厥の支援もあって中国で唐が建国すると、始畢可汗は骨咄禄特勤（クトゥルク・テギン）を遣わして入朝させた。高祖は太極殿で宴を催した。翌年（619年）2月、始畢可汗は賊軍の梁師都とともに唐への侵入略奪を謀ったが、始畢可汗が亡くなったため取りやめとなった。始畢可汗の時代では小可汗の姿はほとんど無く、大可汗に次ぐ地位は設（シャド）となっていた。シャドの権力は小可汗より弱いため、始畢可汗が大可汗への権力集中をはかったものと思われる。しかし、それでも中央集権国家とは言い難く、他部族の部族長は頡利発（イルテベル：Iltäbär）や俟斤（イルキン：Irkin）といった称号をおびて、ある程度の地位を保っていた。そのため、中央からは吐屯（トゥドゥン：Tudun）という官を派遣して諸部族を監視すると共に税を徴収していた。中国の混乱に乗じ、比較的優位に立っていた東突厥であったが、頡利可汗（在位：620年 - 630年）の代になり、内部分裂と鉄勒諸部の反乱、天変地異などによって東突厥は唐に降伏することとなった（630年3月）。