Natal está a um pulo de João Pessoa e Recife, mas fica meio longe de todas as outras capitais. Os vôos costumam ter muitas escalas ou conexões.

           De avião: vôos diretos do Rio de Janeiro, Fortaleza, Recife e Salvador. Dos outros lugares há escalas e/ou conexão. A B.R.A e a Fly  fazem vôos baratos a partir de capitais do Sudeste e Brasília.

           De carro: Chega-se a Natal pela BR 101, vindo dos Estados nordestinos ao sul, ou pela BR-406, vindo de Fortaleza. Natal fica a 520 km a leste de Fortaleza e 320 km ao norte do Recife.