Flights Natal — Krasnodar is a popular route. The straight-line distance is 9 239 km. Flight time 11h 22m. Time difference +6h.