Flights Arrecife — Krasnodar is a popular route. The straight-line distance is 4 899 km. Flight time 6h 16m. Time difference +3h.