Antes de la guerra, el noreste era una escala para el correo aéreo francés y la aerolínea italiana LATI, que volaba a Brasil hasta aproximadamente la época de Pearl Harbor. Una vez que Brasil se unió a los Aliados, el aeródromo de Parnamirim se convirtió en el extremo occidental de la ruta aérea del Atlántico Sur hacia África Occidental, y desde allí hacia el norte de África, Europa y Asia. La Wikipedia en inglés indica que el aeródromo fue utilizado entre 1943 y 1945 por la Fuerza Aérea Brasileña, el Ejército de los Estados Unidos, la Armada de los Estados Unidos, la Real Fuerza Aérea y aerolíneas comerciales, mientras que las Fuerzas del Ejército de los Estados Unidos en el Atlántico Sur construyeron las instalaciones de mantenimiento y seguridad.

Poder Aéreo, en su informe sobre el 82.º aniversario de la base en 2024, cifró el tráfico aéreo en unos 19 000 aviones de gran tamaño, en su mayoría estadounidenses y británicos, y enumeró sus funciones: patrulla marítima, escolta de convoyes y apoyo logístico para las tropas aliadas en África y Europa. La Armada de los Estados Unidos también instaló una base aeronaval a orillas del río Potengi, con una rampa de hormigón para desembarcar hidroaviones, para realizar patrullas antisubmarinas sobre el Atlántico Sur.

La importancia de Natal propició la presencia de ambos presidentes. Entre el 28 y el 29 de enero de 1943, Getúlio Vargas y Franklin D. Roosevelt se reunieron a bordo del USS Humboldt en el Potengi, en conversaciones que culminaron con la creación de la Fuerza Expedicionaria Brasileña. El apodo ‘Trampolín de la Victoria’ perdura en el centro cultural Trampolim da Vitória en Parnamirim, que en 2025 recibió un diorama a escala 1:350 de la rampa de la época de la guerra, exhibido por primera vez en la base el 7 de abril de 2025.

La principal labor de Natal en tiempos de paz es convertir a nuevos pilotos en pilotos de combate. El escuadrón Joker, el primero de la fuerza aérea en volar el A-29 Super Tucano, entrena a pilotos de caza; el escuadrón Rumba entrena a pilotos de transporte y patrulla en el C-95 Bandeirante; y el escuadrón Gavião entrena a pilotos de helicópteros en el H-50 Esquilo.

El 14 de diciembre de 2023, el Comandante de la Fuerza Aérea, Teniente Brigadier Marcelo Kanitz Damasceno, presidió la graduación de 89 pilotos de combate de la clase Anubis: 21 de cazas, 45 de transporte, 11 de helicópteros y 10 de inteligencia, vigilancia y reconocimiento, además de dos oficiales extranjeros de Uruguay y Paraguay. Poder Aéreo informó que durante el curso se acumularon más de 11.000 horas de vuelo.

La base se compartió con el aeropuerto civil de Natal, Augusto Severo, hasta el 31 de mayo de 2014, fecha en que los vuelos comerciales se trasladaron al nuevo aeropuerto de São Gonçalo do Amarante y el aeródromo pasó a ser propiedad exclusiva de la fuerza aérea. El tráfico de entrenamiento tiene sus consecuencias: en 2018, los residentes de Parnamirim se quejaron a la prensa por el ruido de los aviones.

También ha tenido un coste humano. La Wikipedia en inglés, basándose en la Red de Seguridad Aérea, registra un accidente de un C-47 en Natal el 25 de marzo de 1961 en el que solo sobrevivieron cinco de las 28 personas a bordo, y dos pérdidas de aviones Bandeirante en 1977: uno se estrelló al aterrizar el 23 de abril, y el 3 de julio otro se estrelló tras el despegue, muriendo sus 18 ocupantes. Se trataba de aviones de transporte y entrenamiento, del tipo que la base aún utiliza a diario.

El ejercicio CRUZEX, también conocido como Cruzeiro do Sul, comenzó en Canoas en 2002 y se trasladó a Natal en 2004. Natal lo ha albergado en 2004, 2008, 2010, 2013, 2018 y 2024. La Wikipedia en inglés indica que la edición de 2013 contó con la participación de aproximadamente 90 aeronaves. La edición de 2024, que tuvo lugar del 3 al 15 de noviembre, reunió a más de 2000 personas; Poder Aéreo, citando a la fuerza aérea, informó de más de 100 aeronaves de 15 naciones, mientras que las fuentes citadas por Wikipedia mencionan más de 50 aeronaves de 16 países, incluyendo observadores.

CRUZEX 2024 fue el primer ejercicio multinacional para el Gripen E en cualquier lugar: el 1er Grupo de Defensa Aérea trajo siete F-39E desde Anápolis. En febrero de 2026, Natal fue sede de la Operación Thor, en la que un F-39E lanzó la bomba MK 84 de 925 kg y una MK 82 guiada por láser en 11 vuelos, lo que Saab describió como una primicia para el Gripen. El 3 de diciembre de 2025, la Fuerza Aérea autorizó a seis F-16 argentinos, en su vuelo de entrega desde Dinamarca, a aterrizar en Natal; partieron hacia Río Cuarto el 5 de diciembre.