El aeropuerto nacional de Natal es el más importante del estado Río Grande do Norte y uno de los más modernos del país.
Opera con vuelos provenientes de las principales ciudades europeas y sudamericanas y se encuentra a 20 kilómetros del centro de Natal.
El trayecto hasta la ciudad se puede hacer en autobuses que son económicos y recorren el camino en poco más de media hora. También hay taxis, pero se recomienda tener cuidado, ya que las tarifas son muy elevadas.
Por vía terrestre, se puede llegar en micros que salen diariamente desde las ciudades brasileñas. Sin embargo, no es recomendable porque los viajes pueden ser muy largos dependiendo de la distancia. Por ejemplo, desde Río de Janeiro son 52 horas.