Natal está bien servida de vuelos nacionales e internacionales. Hay vuelos directos desde Portugal (Lisboa) e Italia (Milán). También hay muchos vuelos charter que salen de otros lugares de Europa, como los Países Bajos y Reino Unido. Desde Argentina, la principal opción es tomar un vuelo de Buenos Aires a Sao Paulo y luego elegir una de las tres aerolíneas brasileñas que tienen vuelos regulares a Natal sobre una base diaria. La aerolínea brasileña GOL es la línea aérea más barata y ofrece vuelos desde Buenos Aires.
Desde España, Iberia tiene vuelos directos desde Madrid a Salvador (Bahia), que es sólo dos horas de distancia de Natal.
Desde Argentina, las aerolíneas brasileñas GOL tiene vuelos promocionales de Buenos Aires a Natal (conexión en Sao Paulo). Antes de buscar otro lugar para una buena oferta, consulte los precios con GOL.