Aeroporto Internacional de Natal / São Gonçalo do Amarante (NAT) Distâncias São Paulo 4h35min (com escala) Rio de Janeiro 3h55min (voo com conexão) Curitiba 5 horas de voo
Empresas que fazem trajetos até Natal: Itapemirim e a São Geraldo Distâncias 8 horas de Fortaleza 6h de Aracati/Canoa Quebrada 5h de Recife 3h de João Pessoa
Natal fica a 185 km de João Pessoa, e o percurso costuma ser feito pela BR-101 tanto para quem vem da capital paraibana como de outros estados ao sul do Brasil Para quem sai de Fortaleza, que fica a 540 km, o principal trajeto é feito em grande parte através da BR-304.