Flights Papeete — Krasnodar is a popular route. The straight-line distance is 16 857 km. Flight time 20h 20m. Time difference +13h.