Прямые рейсы между Россией и Грузией были отменены в 2006 году после обострения отношений между двумя странами, на некоторое время восстановлены в 2008 году и затем вновь отменены после августовского конфликта 2008 года. Первые прямые чартерные рейсы Тбилиси-Москва-Тбилиси были выполнены в соответствии с разрешением Минтранса РФ 8-10 января.

"Авиационные власти России дали разрешение на выполнение трех чартерных рейсов по маршруту Тбилиси-Москва-Тбилиси, которые и были осуществлены нашей авиакомпанией 8, 9 и 10 января 2010 года", - говорится в сообщении авиакомпании.

Не смотря на ожидания авиакомпании об осуществлении полетов 16, 18, 20 и 24 января, разрешение от авиационных властей России так и не поступило. Более того, авиабилеты были проданы на все чартерные рейсы, включая 24 января.

"Руководство нашей авиакомпании, тысячи и тысячи пассажиров в Грузии и РФ посчитали, что лед тронулся, но радость оказалась преждевременной, так как авиационные власти РФ не выдали разрешения на выполнение чартерных рейсов на 16 и 18, а также на рейсы на 20 и 24 января... Несмотря на наши запросы, авиационные власти РФ по-прежнему не дают ответ на наши предложения о выполнении оставшихся рейсов", - отмечает компания.

В конце декабря стало известно, что Airzena обратилась к авиационным властям России за разрешением на прямые чартерные рейсы Тбилиси-Москва на новогодние праздники - ежедневно с 26 декабря до 15 января. Минтранс России сообщил, что рассматривает заявку авиакомпании на выполнение десяти чартерных полетов в период с 26 по 30 декабря 2009 года и с 6 по 10 января 2010 года, а также направил запрос авиавластям Грузии, в котором просил подтвердить наличие у Georgian Airways необходимых разрешений для полетов в РФ. Ответ на запрос Минтранс РФ так и не получил.

Первый прямой чартерный рейс предполагалось осуществить 26 декабря в 12.20 (11.20 мск) в аэропорт "Домодедово", началась даже продажа авиабилетов на это число. Но в связи с тем, что от России не поступило соответствующее разрешение, рейсы на 26 и 27 декабря были аннулированы, а билеты возвращены.

Позже, получив ответ от грузинской стороны, Минтранс РФ все же предоставил Airzena право выполнения чартерных полетов 29 и 30 декабря на территорию России по маршруту Тбилиси-Москва-Тбилиси и Тбилиси-Санкт-Петербург-Тбилиси. Airzena была вынуждена отказаться от этих рейсов из-за недостатка времени.