Ibukota Georgia, Tbilisi, akan menjadi tujuan ke-45 di peta penerbangan maskapai penerbangan murah Flydubai. Dengan pembukaan arah ini, perusahaan akan menjadi maskapai penerbangan eksklusif yang menawarkan komunikasi langsung antara UEA dan Tbilisi.
Selama kunjungan resminya ke UEA, Georgy Karbelashvili, Wakil Menteri Ekonomi dan Pembangunan Berkelanjutan Georgia, menyebut rencana awal kegiatan Flydubai di Georgia sebagai tonggak penting dalam pengembangan hubungan antara Georgia dan Uni Emirat Arab.
Menurut Gate Al Gate, kepala Flydubai, "dimasukkannya Tbilisi dalam jaringan penerbangan perusahaan adalah momen penting dalam pengembangan sistem transportasi langsung maskapai, yang dirancang untuk membuat penerbangan antara UEA dan Eropa Timur lebih nyaman dan terjangkau."
Saat ini, Flydubai memiliki lima rute yang menghubungkan Dubai dengan kota-kota bekas negara Uni Soviet: Yerevan, Baku, Ashgabat, Yekaterinburg, dan Samara.
Sejak September, perusahaan mulai mengoperasikan penerbangan ke Kazan, Ufa, Kiev, Kharkov dan Donetsk. Penerbangan Flydubai ke Tbilisi akan dimulai pada 4 November 2011 dan akan dioperasikan dua kali seminggu. Penerbangan FZ713 akan berangkat dari terminal kedua Bandara Internasional Dubai pukul 23.45 dan tiba di Bandara Tbilisi pukul 03.15. Penerbangan pulang FZ714 berangkat pukul 04.00 akan tiba di Dubai pukul 07.20.
Tiket pulang pergi ke arah Dubai - Tbilisi akan dikenakan biaya 990 dirham (US $ 270). Tiket dapat dibeli online di flydubai.com, dan juga di kantor perwakilan Flydubai.
