Há já um quarto de século que a TAP liga Portugal e a Europa à capital do Estado do Rio Grande do Norte, a cidade de Natal, no Brasil.
Após a suspensão de voos decorrente da pandemia de COVID-19, a operação da TAP para Natal foi retomada em novembro de 2021. No ano seguinte, realizaram-se 470 voos com perto de 55 mil Passageiros transportados, número que aumentou para 71 mil em 2023, naquela que é a principal rota de acesso do Rio Grande do Norte à Europa.
Atualmente, a TAP opera seis voos semanais entre Lisboa e Natal. De acordo com Carlos Antunes, o Diretor da TAP para as Américas, estas frequências passarão a ser diárias a partir de novembro, para dar resposta à crescente procura turística.