Flights Fernando De Noronha — Natal is a popular route. The straight-line distance is 376 km. Flight time 57m. Time difference -1h.