Большие надежды в Грузии возлагались на заработавшую в августе 2012 г. новую авиакомпанию FlyGeorgia. Она выполняла полеты на двух А319 и одном А320, но уже в октябре 2013 г. из-за финансовых трудностей ее операционная деятельность прекратилась

Еще одной новой грузинской авиакомпанией, приступившей к полетам в августе 2013 г, стала Air Caucasus, в парк которой вошли два 20-летних самолета MD-83. Поработать ей также довелось недолго

История российско-грузинского авиасообщения в постсоветские годы характеризовалась крайней напряженностью, пиком которой стало полное прекращение регулярных полетов между двумя странами в период 2006—2014 гг. с небольшим перерывом в 2008 г. Сначала главной причиной разногласий являлся многолетний спор о долге Грузии перед Россией за аэронавигационное обслуживание, накопившемся за 1992—2000 гг. и достигшем к 2006 г.

3,7 млн долл. Согласно позиции грузинской стороны, все претензии к авиакомпаниям, которые являлись частными, должны были решаться в судебном порядке, а не посредством государства. Затем к экономическим претензиям добавились и политические.

Осенью 2006 г. вспыхнул скандал, связанный с задержанием грузинской полицией четырех российских офицеров, обвиненных в шпионаже. Обострение российскогрузинских отношений привело к полной приостановке авиасообщения между двумя странами с 3 октября 2006 г Лишь спустя девять месяцев российская сторона дала разрешение Georgian Airways на три еженедельных чартерных рейса из Тбилиси в Москву в период июля-августа 2007 г., при этом подчеркивалось, что о возобновлении регулярных полетов речи пока не идет.

Переговоры возобновились только в начале 2008 г.: по итогам встречи 19-20 февраля стороны пришли к соглашению о возобновлении прямого воздушного сообщения между странами после покрытия грузинской стороной задолженности за аэронавигационное обслуживание, по-прежнему составлявшей около 3,7 млн долл. В Минэкономразвития Грузии сообщили, что до конца марта существующие долги будут погашены грузинскими компаниями, которые заинтересованы в возобновлении полетов в Россию. В марте 2008 г. Georgian Airways перечислила Росаэронавигации 2 млн долл., по остальной сумме примерно в 1,7 млн долл. был согласован график погашения до конца того же года. Одновременно грузинская сторона напомнила России о встречном долге в 300 тыс. долл. перед своими аэронавигаторами.

Первый за полтора года самолет прямого регулярного рейса Тбилиси-Москва вылетел 25 марта 2008 г. Georgian Airways стала выполнять по одному ежедневному рейсу в Россию, увеличив с 18 апреля количество полетов до десяти в неделю. С конца апреля возобновились рейсы из Тбилиси в С.-Петербург, и в Москву из Батуми и Кутаиси. В свою очередь, шесть полетов в неделю в Тбилиси стал осуществлять "Аэрофлот" и три рейса — "Сибирь". Восстановленное авиасообщение продлилось чуть более четырех месяцев и было снова полностью прекращено с полуночи 9 августа 2008 г., сразу после начала вооруженного конфликта в Южной Осетии.

Предложение о возобновлении авиаперевозок поступило с грузинской стороны только в декабре 2009 в, на что российское правительство напомнило о невыполнении обязательств по оплате остатка задолженности за аэронавигационное обслуживание примерно в 740 тыс. долл.

31 декабря 2009 г. Министерство транспорта РФ дало разрешение Georgian Airways на выполнение чартерных полетов в Россию 8, 9 и 10 января 2010 е, а затем, в связи с Пасхальными праздниками, на 1—14 апреля.

Грузинский "лоукостер" FlyVista смог удержаться на рынке лишь чуть более двух месяцев: его полеты стартовали в августе 2014 г., но прекратились уже в октябре. На фото - один из первых рейсов FlyVista на Boeing 737-300 в Тбилиси из киевского аэропорта Жуляны

Компания Luftline Georgia была создана еще в 2011 г., но свой первый Boeing 737-400 получила только в этом году. Первые чартеры на нем были выполнены в июле