Позднее по просьбе проживающей в Москве грузинской диаспоры было получено разрешение на выполнение Georgian Airways в период с 24 мая по 1 ноября 2010 г. трех—четырех еженедельных прямых чартерных рейсов между Тбилиси и Москвой. Чуть позже Единая транспортная администрация Грузии разрешила в летний период выполнять аналогичные чартерные рейсы российской авиакомпании "Сибирь" (S7) "в соответствии с тем же паритетом, по которому грузинская частная авиакомпания Georgia Airlines осуществляет чартерные рейсы из Тбилиси в Москву и обратно".
Российский перевозчик возобновил полеты в Грузию с 23 августа 2010 г.
По истечении срока разрешений на чартерные полеты "Сибири" и Georgian Airways они несколько раз пролонгировались. Кроме того, с 21 июня 2011 г. Georgian Airways начала выполнять полеты в Москву из Батуми, а "Сибирь" — из Москвы в Кутаиси (с 6 августа). С 24 августа 2011 г. к этому российско-грузинскому "тандему" присоединилась авиакомпания "Уральские авиалинии", приступившая к осуществлению чартерных рейсов по маршрутам Москва—Кутаиси и Екатеринбург— Тбилиси.
Вопрос о возобновлении регулярных рейсов между двумя странами был поднят 21 ноября 2013 г. в ходе диалога двух стран по торгово-экономическим, культурным и гуманитарным вопросам, начатого после формирования в Грузии в 2012 г. нового правительства. Как сообщил после переговоров специальный представитель премьер-министра Грузии по вопросам урегулирования отношений с Россией Зураб Абашидзе, "регулярное авиасообщение между Тбилиси и Москвой будет возобновлено в ближайшее время, т.к. политические барьеры уже устранены, сейчас все зависит от авиакомпаний. У грузинской стороны в 90-е гг. накопилась задолженность в отношении России, равно как и наоборот. Так что теперь все проблемы носят коммерческий характер, и все зависит от самих авиакомпаний".
Наконец, 17 сентября 2014 г. Росавиация объявила о возобновлении регулярных сообщений с Грузией, а также о выдаче разрешений на осуществление таких рейсов российским авиакомпаниям "Аэрофлот", "ВИМ-Авиа", "Глобус", "Сибирь", "Трансаэро", "Уральские авиалинии" и "ЮТэйр". После обмена официальными уведомлениями и улаживания всех формальностей в ночь на 27 октября 2014 г., впервые за шесть лет после остановки полетов, "Аэрофлотом" был совершен регулярный рейс Москва—Тбилиси.
Однако дальше все пошло не так гладко: менее чем через месяц Georgian Airways обвинила "Аэрофлот" в демпинге на маршруте Москва—Тбилиси. Цена грузинского перевозчика составляла около 14,5 тыс. руб., а у "Аэрофлота" — примерно 9 тыс. руб., в результате чего загрузка на рейсах Georgian Airways сократилась на 60—70%. Компания потребовала, чтобы грузинские авиавласти поставили всех перевозчиков, включая иностранных, "в равные условия". Позднее Агентство гражданской авиации Грузии заявило, что не намерено давать разрешение на выполнение рейсов авиакомпании "Трансаэро", которая к тому времени уже начала продажу билетов, хотя еще не получила разрешение. "С нашей стороны представлена только авиакомпания Georgian Airways, а с российской — очень много компаний. Если мы удовлетворим все, то это может привести к закрытию грузинской авиакомпании, и это главная причина", — заявил представитель грузинской стороны. 10 декабря 2014 г летный и технический персонал Georgian Airways объявил забастовку, опротестовывая решение Агентства гражданской авиации разрешить российским авиаперевозчикам в приоритетном порядке осуществлять авиарейсы между Россией и Грузией.
Один из первых Ан-12 появился в Грузии в 1995 г., он летал под флагом авиакомпании Lasare Air