L'aeroporto di Natal è uno degli aeroporti più piccoli in Brasile. Vicino all'aeroporto si trova la città di Natal. Natal è uno scalo di rilievo per raggiungere mete di vacanze estive, oltre che per brevi soggiorni durante tutto l'anno. Il codice NAT viene utilizzato per abbreviare il nome dell'aeroporto.
Le compagnie low cost utilizzano questo aeroporto per voli nazionali, internazionali e intercontinentali. Solo Air Italy offre voli low cost per questo aeroporto.