Flights Astrakhan — Paphos is a popular route. The straight-line distance is 1 840 km. Flight time 2h 40m. Time difference -2h.