Flights Thessaloniki — Zanzibar is a popular route. The straight-line distance is 5 463 km. Flight time 6h 56m. Time difference +1h.