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