Flights Cleveland — Tbilisi is a popular route. The straight-line distance is 9 317 km. Flight time 11h 28m. Time difference +9h.