Vóór de oorlog was het noordoosten een tussenstop voor Franse luchtpost en de Italiaanse luchtvaartmaatschappij LATI, die tot ongeveer de tijd van Pearl Harbor naar Brazilië vloog. Nadat Brazilië zich bij de geallieerden had aangesloten, werd het vliegveld bij Parnamirim het westelijke eindpunt van de Zuid-Atlantische luchtroute naar West-Afrika, en vandaar naar Noord-Afrika, Europa en Azië. Volgens de Engelstalige Wikipedia werd het vliegveld tussen 1943 en 1945 gebruikt door de Braziliaanse luchtmacht, het Amerikaanse leger, de Amerikaanse marine, de Royal Air Force en commerciële luchtvaartmaatschappijen, waarbij de Amerikaanse strijdkrachten in de Zuid-Atlantische Oceaan de onderhouds- en beveiligingsinstallaties bouwden.

Poder Aéreo berichtte in 2024 over het 82-jarig bestaan van de basis en schatte het vliegverkeer op ongeveer 19.000 grote vliegtuigen, voornamelijk Amerikaanse en Britse, en somde de taken op: maritieme patrouilles, konvooiescorte en logistieke ondersteuning voor geallieerde troepen in Afrika en Europa. De Amerikaanse marine had ook een marinevliegbasis aan de oevers van de Potengi-rivier, met een betonnen helling om watervliegtuigen aan land te brengen voor anti-onderzeebootpatrouilles boven de Zuid-Atlantische Oceaan.

Het belang van Natal bracht de twee presidenten samen. Op 28 en 29 januari 1943 ontmoetten Getúlio Vargas en Franklin D. Roosevelt elkaar aan boord van de USS Humboldt in Potengi, tijdens gesprekken die leidden tot de oprichting van de Braziliaanse Expeditiemacht. De bijnaam 'Trampoline naar de Overwinning' leeft voort in het cultureel centrum Trampolim da Vitória in Parnamirim, dat in 2025 een diorama op schaal 1:350 van de ramphelling uit de oorlogstijd ontving, dat voor het eerst op 7 april 2025 in het centrum te zien was.

De belangrijkste taak van Natal in vredestijd is het opleiden van nieuwe piloten tot gevechtspiloten. Het Joker-eskader, het eerste eskader van de luchtmacht dat met de A-29 Super Tucano vloog, traint gevechtspiloten; het Rumba-eskader traint transport- en patrouillepiloten op de C-95 Bandeirante; en het Gavião-eskader traint helikopterpiloten op de H-50 Esquilo.

Op 14 december 2023 zat de commandant van de luchtmacht, luitenant-brigadegeneraal Marcelo Kanitz Damasceno, de diploma-uitreiking voor van 89 gevechtspiloten van de Anubis-lichting: 21 voor gevechtsvliegtuigen, 45 voor transportvliegtuigen, 11 voor helikopters en 10 voor inlichtingen-, bewakings- en verkenningspiloten, plus twee buitenlandse officieren uit Uruguay en Paraguay. Poder Aéreo meldde dat er in de loop van het jaar meer dan 11.000 vlieguren waren gemaakt.

De basis werd gedeeld met de burgerluchthaven van Natal, Augusto Severo, tot 31 mei 2014, toen commerciële vluchten verhuisden naar de nieuwe luchthaven in São Gonçalo do Amarante en het vliegveld volledig in handen van de luchtmacht kwam. Trainingsvluchten hebben hun prijs: in 2018 klaagden inwoners van Parnamirim bij de pers over vliegtuiglawaai.

Het heeft ook een menselijke tol geëist. De Engelstalige Wikipedia, die gebruikmaakt van het Aviation Safety Network, vermeldt een C-47-crash in Natal op 25 maart 1961, waarbij slechts vijf van de 28 inzittenden het overleefden, en twee Bandeirante-verliezen in 1977: een stortte neer tijdens de landing op 23 april, en op 3 juli stortte een ander neer na het opstijgen, waarbij alle 18 inzittenden om het leven kwamen. Dit waren transport- en trainingsvliegtuigen van het type waarmee de basis nog steeds dagelijks vliegt.

CRUZEX, de Cruzeiro do Sul-oefening, begon in 2002 in Canoas en verhuisde in 2004 naar Natal. Natal was gastheer van de oefening in 2004, 2008, 2010, 2013, 2018 en 2024. Volgens de Engelstalige Wikipedia namen er in 2013 ongeveer 90 vliegtuigen deel. De editie van 2024, van 3 tot 15 november, bracht meer dan 2000 manschappen bijeen; Poder Aéreo, dat de luchtmacht citeert, meldde meer dan 100 vliegtuigen uit 15 landen, terwijl de door Wikipedia geciteerde bronnen spreken van meer dan 50 vliegtuigen uit 16 landen, inclusief waarnemers.

CRUZEX 2024 was de eerste multinationale oefening voor de Gripen E ter wereld: de 1e Luchtverdedigingsgroep bracht zeven F-39E's vanuit Anápolis. In februari 2026 vond in Natal Operatie Thor plaats, waarbij een F-39E de 925 kg zware MK 84-bom en een lasergestuurde MK 82-bom afwierp tijdens 11 vluchten, wat volgens Saab een primeur was voor de Gripen. Op 3 december 2025 gaf de luchtmacht toestemming aan zes Argentijnse F-16's, die vanuit Denemarken werden afgeleverd, om in Natal te landen; ze vertrokken op 5 december naar Río Cuarto.