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.
Al igual que ocurre con los hoteles, los precios de los vuelos pueden resultar muy económicos según la época del año. Para consultar precios y comprar entradas se recomienda esta web: Vuelos baratos a Natal