Flights Zanzibar — Papeete is a popular route. The straight-line distance is 17 205 km. Flight time 20h 44m. Time difference -13h.