Travelers can visit Fernando de Noronha by air or by sea. The direct domestic flights operated to Fernando de Noronha from Recife, Rio de Janeiro, Natal, São Paulo, Maceió, and Salvador, and Aracaju.