Glavni grad Gruzije, Tbilisi, postat će 45. odredište na karti leta niskobudžetne aviokompanije Flydubai. Otvaranjem ovog smjera tvrtka će postati ekskluzivna zrakoplovna tvrtka koja nudi izravnu komunikaciju između UAE i Tbilisija.
Tijekom službenog posjeta UAE-u, Georgy Karbelashvili, zamjenik ministra gospodarstva i održivog razvoja Gruzije, nazvao je planirani početak aktivnosti Flydubaija u Gruziji važnom prekretnicom u razvoju odnosa između Gruzije i Ujedinjenih Arapskih Emirata.
Prema riječima Gate Al Gatea, šefa Flydubaija, "uključivanje Tbilisija u mrežu letova tvrtke važan je trenutak u razvoju sustava direktnog prijevoza aviokompanije, koji je zamišljen da letove između UAE i istočne Europe učini pogodnijim i pristupačnijim."
Trenutačno Flydubai ima pet ruta koje povezuju Dubai s gradovima država bivšeg SSSR-a: Erevanom, Bakuom, Ashgabatom, Jekaterinburgom i Samarom.
Od rujna kompanija je započela s letovima za Kazan, Ufu, Kijev, Harkov i Donjeck. Letovi Flydubaya za Tbilisi započet će 4. studenog 2011., A letit će dva puta tjedno. Let FZ713 kreće s drugog terminala međunarodne zračne luke Dubai u 23.45, a na aerodrom Tbilisi stiže u 03.15. Povratni let FZ714 s polaskom u 04.00 u Dubai će stići u 07.20.
Karta s povratnim putovanjem u smjeru Dubai - Tbilisi koštat će od 990 dirhama (270 USD). Karte se mogu kupiti putem interneta na flydubai.com, kao i u predstavništvima Flydubai-a.