Natal continuará recebendo turistas portugueses, através da operadora Sonhando, que está lançando a sua programação de viagens para as épocas altas da Páscoa e de julho, que em charters intercontinentais inclui voos para Maceió, Natal e Porto Seguro, no nordeste brasileiro. O detalhe é que para a época da Páscoa, os voos anunciados são todos à partida de Lisboa, para Maceió e Natal, às sextas-feiras. A operadora terraBrasil também programa em voos TAP, com saídas semanais de Lisboa às sextas-feiras e regressos aos domingos. Na Páscoa a operadora fará um reforço da programação, entre 27 de março e 17 de abril, com um voo às sextas-feiras direto de Lisboa para Maceió (estimativa de 7h50 de voo) que segue depois para Natal (estimativa de 9h40 de voo desde Lisboa).