Flights Praya — Tbilisi is a popular route. The straight-line distance is 9 155 km. Flight time 11h 16m. Time difference -4h.