Ibu kota Georgia, Tbilisi, akan menjadi destinasi ke-45 di peta penerbangan Flydubai syarikat penerbangan murah. Dengan pembukaan arah ini, syarikat itu akan menjadi syarikat penerbangan eksklusif yang menawarkan komunikasi langsung antara UAE dan Tbilisi.
Semasa lawatan rasminya ke UAE, Georgy Karbelashvili, Timbalan Menteri Ekonomi dan Pembangunan Mampan Georgia, memanggil permulaan aktiviti Flydubai di Georgia sebagai satu peristiwa penting dalam pembangunan hubungan antara Georgia dan Emiriah Arab Bersatu.
Menurut Gate Al Gate, ketua Flydubai, "penyertaan Tbilisi dalam rangkaian penerbangan syarikat adalah momen penting dalam pembangunan sistem pengangkutan langsung maskapai penerbangan, yang dirancang untuk membuat penerbangan antara UAE dan Eropa Timur lebih mudah dan terjangkau."
Pada masa ini, Flydubai mempunyai lima laluan yang menghubungkan Dubai dengan bandar-bandar bekas negara USSR: Yerevan, Baku, Ashgabat, Yekaterinburg dan Samara.
Sejak September, syarikat itu mula mengendalikan penerbangan ke Kazan, Ufa, Kiev, Kharkov dan Donetsk. Penerbangan Flydubai ke Tbilisi akan bermula pada 4 November 2011 dan akan dikendalikan dua kali seminggu. Penerbangan FZ713 akan berlepas dari terminal kedua Lapangan Terbang Antarabangsa Dubai pada 23.45 dan tiba di Lapangan Terbang Tbilisi pada 03.15. Penerbangan balik FZ714 yang berlepas pada 04.00 akan tiba di Dubai pada 07.20.
Tiket perjalanan pulang ke arah Dubai - Tbilisi akan dikenakan biaya dari 990 dirham (US $ 270). Tiket boleh dibeli secara dalam talian di flydubai.com, serta di pejabat perwakilan Flydubai.
