戦前、北東部はフランスの航空郵便とイタリアの航空会社LATIの経由地であり、LATIは真珠湾攻撃の頃までブラジルへの便を運航していた。ブラジルが連合国側に加わると、パルナミリン飛行場は南大西洋航空路の西端となり、そこから西アフリカ、そして北アフリカ、ヨーロッパ、アジアへと繋がった。英語版ウィキペディアによると、この飛行場は1943年から1945年にかけてブラジル空軍、アメリカ陸軍、アメリカ海軍、イギリス空軍、民間航空会社によって使用され、南大西洋駐留アメリカ陸軍が整備施設と警備施設を建設した。.

ポデール・アエロは、2024年の基地開設82周年に関する報道の中で、基地の往来機数を約19,000機の大型機（主にアメリカとイギリス製）とし、任務として海上哨戒、船団護衛、アフリカとヨーロッパの連合軍への兵站支援を挙げた。アメリカ海軍もポテンギ川のほとりに海軍航空基地を設置し、南大西洋上空での対潜哨戒のため、飛行艇を陸揚げするためのコンクリート製スロープを建設した。.

ナタールの重要性が、両大統領をこの地に引き寄せた。1943年1月28日と29日、ジェトゥリオ・ヴァルガスとフランクリン・D・ルーズベルトはポテンギのUSSハンボルト艦上で会談し、ブラジル遠征軍の創設につながる協議を行った。「勝利へのトランポリン」という愛称は、パルナミリンにあるトランポリン・ダ・ヴィトーリア文化センターに今も残っており、2025年には戦時中のスロープを1:350で再現したジオラマが同センターに寄贈され、2025年4月7日に基地で初公開された。.

ナタール基地の平時における主な任務は、新米パイロットを戦闘機パイロットに育成することである。空軍で初めてA-29スーパーツカノを運用したジョーカー飛行隊は戦闘機パイロットを訓練し、ルンバ飛行隊はC-95バンデイランテで輸送機および哨戒機パイロットを訓練し、ガヴィアン飛行隊はH-50エスキロでヘリコプターパイロットを訓練している。.

2023年12月14日、マルセロ・カニッツ・ダマセノ空軍司令官は、アヌビス級戦闘機パイロット89名の卒業式を主宰した。内訳は、戦闘機パイロット21名、輸送機パイロット45名、ヘリコプターパイロット11名、情報・監視・偵察パイロット10名、さらにウルグアイとパラグアイからの外国人士官2名である。空軍は、この1年間で1万1000時間以上の飛行時間を記録したと報告した。.

この基地は、2014年5月31日に商業便がサン・ゴンサロ・ド・アマランテの新空港に移転し、基地が完全に空軍に引き渡されるまで、ナタールの民間空港であるアウグスト・セヴェロ空港と共有されていた。訓練飛行には代償が伴い、2018年にはパルナミリンの住民が航空機の騒音について報道機関に苦情を申し立てた。.

人的被害も発生している。英語版ウィキペディアは、航空安全ネットワークの情報を基に、1961年3月25日にナタールで発生したC-47の墜落事故（搭乗者28名のうち生存者はわずか5名）と、1977年のバンデイランテの2機の損失について記載している。1機は4月23日に着陸時に墜落し、もう1機は7月3日に離陸後に墜落し、搭乗者18名全員が死亡した。これらは、同基地が現在も毎日運航している輸送・訓練機である。.

クルゼイロ・ド・スル演習（CRUZEX）は、2002年にカノアスで始まり、2004年にナタールに移った。ナタールは、2004年、2008年、2010年、2013年、2018年、2024年にこの演習を開催した。英語版ウィキペディアによると、2013年版には約90機の航空機が参加した。11月3日から15日まで行われた2024年版には2,000人以上の人員が参加した。ポデル・アエレオは、空軍の発表を引用し、15か国から100機以上の航空機が参加したと報じているが、ウィキペディアが引用した情報源によると、オブザーバーを含め16か国から50機以上の航空機が参加した。.

CRUZEX 2024は、グリペンEにとって世界初となる多国籍演習でした。第1防空群はアナポリスから7機のF-39Eを持ち込みました。2026年2月、ナタールではオペレーション・トールが実施され、F-39Eが925kgのMK 84爆弾とレーザー誘導式のMK 82を11回の飛行で投下しました。サーブはこのことをグリペンにとって初めてのことだと述べています。2025年12月3日、空軍はデンマークからの輸送飛行中のアルゼンチンのF-16 6機がナタールに着陸することを許可しました。これらの機は12月5日にリオ・クアルトに向けて出発しました。.