O Aeroporto Augusto Severo já não atende mais o fluxo anual de turistas que a cidade recebe. Para sanar tal problema, um novo aeroporto está sendo construído, o Aeroporto Internacional da Grande Natal/São Gonçalo do Amarante, distando 11 quilômetros de Natal. A ideia é oferecer estrutura aos turistas, tanto que o aeroporto terá a maior pista de pouso do Nordeste.

Outro grande projeto potiguar é a construção da Arena das Dunas. A ideia é que uma parceria público-privada ajude na construção. O estádio demandará um investimento de R$ 300 milhões e deverá ser concluído em 2013, a ponto de receber a Copa das Confederações. Após a Copa a ideia é tornar o estádio uma arena multiuso, uma vez que o futebol na região é bastante fraco e a receita dos ingressos não seria suficiente para mantê-lo.

Em se tratando de mobilidade urbana, Natal sofre diversas limitações. Dispõe de um sistema de trem urbano, com 38 km de extensão, onze estações e capacidade para transportar 4 mil passageiros por dia. Apesar dos números, a qualidade do serviço está aquém do esperado.

Outra questão a ser enfrentada é a dos congestionamentos: a frota atual de automóveis passa de 260 mil veículos e mais 2.500 são emplacados a cada mês. O sistema de transporte coletivo por ônibus não atende às necessidades atuais.
Autoridades potiguares, juntamente com as brasilienses, foram as primeiras a se reunirem com representantes do governo federal para delimitar gastos e responsabilidades. Pesa a favor de Natal o fato de ser a “parada” mais próxima da Europa e da África.