Ранее Georgian Airways сообщала об открытии с 28 июня прямых регулярных полетов из Новосибирска в Тбилиси. Полеты в столицу Грузии предполагалось выполнять один раз в неделю.
Россия и Грузия объявили о возобновлении регулярного авиасообщения между двумя странами 15 сентября 2014 года. Грузинские авиакомпании получили возможность летать в Москву, Петербург, Самару, Екатеринбург, Сочи, Ростов-на-Дону и Минеральные Воды.
Georgian Airways получилась право на осуществление многоразовых чартерных рейсов из Тбилиси в Новосибирск.
Регулярное авиасообщение между Россией и Грузией было прервано по инициативе российской стороны в августе 2008 года в связи с вооруженным конфликтом в Южной Осетии. Через два года были возобновлены чартерные полеты.