Upang makarating sa Fernando de Noronha, kakailanganin mong lumipad mula sa Recife o Natal, Brazil. Mula doon, maaari kang sumakay ng bangka o eroplano papunta sa isla. Sa sandaling dumating ka, kakailanganin mong ipakita ang iyong pasaporte sa lokal na awtoridad.