Ural Airlines zavádí od 24.08.2011 přímé lety Moskva Domodědovo - Kutaisi (2x týdně) a Jekatěrinburg - Tbilisi (1x týdně). Stanou se tak teprve druhým ruským dopravcem, který bude nabízet lety do Gruzie (s S7 Airlines, mířícími do Tbilisi a Kutaisi). Z gruzínské strany linky operují
Airzena Georgian Airways (z Tbilisi, Batumi, Kutaisi). V posledních letech bylo přímé letecké spojení mezi oběma formálně znepřátelenými zeměmi často přerušeno (v té době posílily linky z Gruzie na Ukrajinu a do Běloruska, přes které cestující létali), silná poptávka po přepravě mezi Ruskem a Gruzií stále existuje.