Před válkou byl severovýchod zastávkou francouzské letecké pošty a italské letecké společnosti LATI, která létala do Brazílie přibližně až do doby Pearl Harboru. Poté, co se Brazílie připojila ke Spojencům, se letiště v Parnamirimu stalo západním koncem jihoatlantické letecké trasy do západní Afriky a odtud do severní Afriky, Evropy a Asie. Anglická Wikipedie uvádí, že letiště bylo v letech 1943 až 1945 využíváno brazilským letectvem, americkou armádou, americkým námořnictvem, Královským letectvem a komerčními leteckými společnostmi, přičemž americké armádní síly v jižním Atlantiku budovaly zařízení pro údržbu a bezpečnost.

List Poder Aéreo, který informoval o 82. výročí základny v roce 2024, odhadl provoz na přibližně 19 000 velkých letadel, převážně amerických a britských, a uvedl její úkoly: námořní hlídkování, doprovod konvojů a logistická podpora spojeneckých vojsk v Africe a Evropě. Americké námořnictvo také zřídilo námořní leteckou základnu na břehu řeky Potengi s betonovou rampou pro přistavování hydroplánů pro protiponorkové hlídky nad jižním Atlantikem.

Význam Natalu svedl oba prezidenty dohromady. Ve dnech 28. a 29. ledna 1943 se Getúlio Vargas a Franklin D. Roosevelt setkali na palubě USS Humboldt v Potengi při rozhovorech, které vedly k vytvoření brazilského expedičního sboru. Přezdívka ‘Trampolína k vítězství’ se dochovala v kulturním centru Trampolim da Vitória v Parnamirimu, které v roce 2025 obdrželo dioráma válečné rampy v měřítku 1:350, poprvé vystavené na základně 7. dubna 2025.

Hlavním úkolem Natalu v době míru je přeměnit nové piloty na bojové piloty. Eskadra Joker, první v letectvu, která létala na A-29 Super Tucano, cvičí stíhací piloty; letka Rumba cvičí transportní a hlídkové piloty na C-95 Bandeirante; a letka Gavião cvičí piloty vrtulníků na H-50 Esquilo.

Dne 14. prosince 2023 předsedal velitel letectva, brigádní poručík Marcelo Kanitz Damasceno, promoci 89 bojových pilotů třídy Anubis: 21 pro stíhací letouny, 45 pro transportní letouny, 11 pro vrtulníky a 10 pro rozvědku, sledování a průzkum, plus dva zahraniční důstojníky z Uruguaye a Paraguaye. Společnost Poder Aéreo vykázala v daném roce více než 11 000 letových hodin.

Základna byla sdílena s civilním letištěm v Natalu, Augusto Severo, až do 31. května 2014, kdy se komerční lety přesunuly na nové letiště v São Gonçalo do Amarante a letiště plně přešlo pod letectvo. Cvičný provoz má svou cenu: v roce 2018 si obyvatelé Parnamirimu stěžovali tisku na hluk z letadel.

Mělo to i lidské oběti. Anglická Wikipedie, která se opírá o Aviation Safety Network, uvádí havárii C-47 v Natalu 25. března 1961, při níž přežilo pouze pět z 28 cestujících na palubě, a dvě ztráty letadel Bandeirante v roce 1977: jedno se zřítilo při přistání 23. dubna a 3. července se další zřítilo po vzletu, přičemž zahynulo všech 18 cestujících. Jednalo se o transportní a cvičná letadla, s nimiž základna dodnes létá každý den.

Cvičení CRUZEX, Cruzeiro do Sul, začalo v roce 2002 v Canoas a v roce 2004 se přesunulo do Natalu. Natal je hostil v letech 2004, 2008, 2010, 2013, 2018 a 2024. Anglická Wikipedie uvádí, že se cvičení v roce 2013 zúčastnilo přibližně 90 letadel. Cvičení v roce 2024, které se konalo od 3. do 15. listopadu, se zúčastnilo více než 2 000 vojáků; Poder Aéreo s odvoláním na letectvo uvedl více než 100 letadel z 15 zemí, zatímco zdroje citované Wikipedií uvádějí více než 50 letadel ze 16 zemí včetně pozorovatelů.

CRUZEX 2024 bylo prvním mnohonárodním cvičením pro Gripen E v Natalu: 1. skupina protivzdušné obrany přiletěla z Anápolisu sedm stíhaček F-39E. V únoru 2026 hostil Natal operaci Thor, při níž F-39E shodil 925kg bombu MK 84 a laserem naváděný MK 82 během 11 letů, což Saab označil za premiéru Gripenů. Dne 3. prosince 2025 letectvo povolilo šesti argentinským stíhačkám F-16, které byly doručeny z Dánska, přistát v Natalu; do Río Cuarto odletěly 5. prosince.