Flights Thessaloniki — Olbia is a popular route. The straight-line distance is 1 130 km. Flight time 1h 50m. Time difference -1h.