До войны северо-восток был перевалочным пунктом для французской авиапочты и итальянской авиакомпании LATI, которая совершала рейсы в Бразилию примерно до нападения на Перл-Харбор. После того, как Бразилия присоединилась к союзникам, аэродром в Парнамириме стал западной конечной точкой южноатлантического воздушного маршрута в Западную Африку, а оттуда в Северную Африку, Европу и Азию. Английская Википедия утверждает, что в период с 1943 по 1945 год аэродром использовался ВВС Бразилии, армией США, ВМС США, Королевскими ВВС Великобритании и коммерческими авиакомпаниями, а войска армии США в Южной Атлантике занимались строительством объектов технического обслуживания и безопасности.

В отчете Poder Aéreo, посвященном 82-й годовщине базы в 2024 году, указывается, что на ней эксплуатировалось около 19 000 крупных самолетов, в основном американских и британских, и перечисляются ее задачи: морское патрулирование, сопровождение конвоев и материально-техническое обеспечение союзных войск в Африке и Европе. ВМС США также создали военно-морскую авиабазу на берегу реки Потенги с бетонной рампой для посадки гидросамолетов на берег для противолодочного патрулирования над Южной Атлантикой.

Важность Наталя свела вместе двух президентов. 28–29 января 1943 года Жетулио Варгас и Франклин Д. Рузвельт встретились на борту авианосца USS Humboldt в Потенги, где состоялись переговоры, приведшие к созданию Бразильского экспедиционного корпуса. Прозвище ‘Прыжок на батуте к победе’ сохранилось в культурном центре «Трамполим да Витория» в Парнамириме, где в 2025 году была установлена диорама военного времени в масштабе 1:350, впервые показанная на базе 7 апреля 2025 года.

Главная задача Наталя в мирное время — подготовка новых пилотов к боевым действиям. Эскадрилья «Джокер», первая в ВВС, которая начала эксплуатировать A-29 Super Tucano, занимается подготовкой пилотов истребителей; эскадрилья «Румба» готовит пилотов транспортных и патрульных самолетов C-95 Bandeirante; а эскадрилья «Гавиао» готовит пилотов вертолетов H-50 Esquilo.

14 декабря 2023 года командующий ВВС бригадный генерал-лейтенант Марсело Каниц Дамасено председательствовал на выпуске 89 боевых пилотов класса «Анубис»: 21 пилота истребителей, 45 — транспортных самолетов, 11 — вертолетов и 10 — разведывательных, наблюдательных и рекогносцировочных самолетов, а также двух иностранных офицеров из Уругвая и Парагвая. По данным Poder Aéreo, за год налетано более 11 000 часов.

До 31 мая 2014 года база использовалась совместно с гражданским аэропортом Наталя, Аугусто Северо, после чего коммерческие рейсы были переведены в новый аэропорт в Сан-Гонсалу-ду-Амаранте, а аэродром полностью перешел в ведение военно-воздушных сил. Тренировочные полеты имеют свою цену: в 2018 году жители Парнамирима пожаловались в прессу на шум от самолетов.

Это также имело человеческие жертвы. Английская Википедия, опираясь на данные сети Aviation Safety Network, упоминает катастрофу самолета C-47 в Натале 25 марта 1961 года, в которой выжили только пять из 28 человек на борту, а также две потери на базе Бандейранте в 1977 году: один разбился при посадке 23 апреля, а другой — после взлета 3 июля, в результате чего погибли все 18 человек, находившихся на борту. Это были транспортные и учебные самолеты, подобные тем, которые база использует до сих пор ежедневно.

Учения CRUZEX (Cruzeiro do Sul) начались в Каноасе в 2002 году и переместились в Натал в 2004 году. Натал принимал их в 2004, 2008, 2010, 2013, 2018 и 2024 годах. Английская Википедия сообщает, что в учениях 2013 года участвовало около 90 самолетов. В учениях 2024 года, проходивших с 3 по 15 ноября, приняли участие более 2000 человек; Poder Aéreo, ссылаясь на военно-воздушные силы, сообщила о более чем 100 самолетах из 15 стран, в то время как источники, цитируемые Википедией, указывают на более чем 50 самолетов из 16 стран, включая наблюдателей.

CRUZEX 2024 стали первыми многонациональными учениями для Gripen E в мире: 1-я группа ПВО перебросила семь F-39E из Анаполиса. В феврале 2026 года в Натале прошла операция «Тор», в ходе которой F-39E сбросил 925-килограммовую бомбу MK 84 и управляемую лазером бомбу MK 82 за 11 вылетов, что, по словам Saab, стало первым подобным случаем для Gripen. 3 декабря 2025 года ВВС разрешили шести аргентинским F-16, выполнявшим перегоночный рейс из Дании, приземлиться в Натале; 5 декабря они вылетели в Рио-Куарто.