Щотижня десять рейсів виконуватимуть грузинські авіакомпанії, і стільки ж - російські. Авіасполучення між обома країнами припинилось з ініціативи Москви восени позаминулого року, коли відносини між країнами сягнули найнижчої точки з часів проголошення незалежності Грузії. Тоді Тбілісі звинуватив чотирьох російських офіцерів у шпигунстві, а Москва у відповідь почала депортувати грузинських заробітчан. Проте офіційною причиною скасування перельотів назвали борги грузинських авіакомпаній у три з половиною мільйони доларів США. Зараз Тбілісі погодився сплатити цей борг.