Прямые рейсы Москва-Тбилиси были отменены в 2006 году после обострения отношений между двумя странами, на некоторое время восстановлены в 2008 году и затем вновь отменены после августовского конфликта 2008 года.
Минтранс РФ дал разрешение грузинской авиакомпании 8-10 января выполнять полеты по маршруту Тбилиси — Москва — Тбилиси, а 9 и 10 января — по маршруту Тбилиси — Санкт-Петербург — Тбилиси. Airzena в свою очередь заявила, что 8-10 января намерена выполнить три прямых чартерных авиарейса в Москву, но не планирует чартеры в Санкт-Петербург из-за отсутствия спроса от населения.
Время вылета из Тбилисского международного аэропорта — 12.20 (11.20 мск), прилет в московский аэропорт Домодедово.
Вместе с тем, Airzena не исключает возможность того, что прямые чартерные рейсы будут выполнены также 16, 20 и 24 января. Как ранее сообщил представитель Минтранса РФ, грузинские авиавласти пока не обращались в российское министерство с запросом разрешить чартерные полеты из Грузии в Россию на даты после 10 января. Такие запросы могут подавать только авиавласти страны, но не авиакомпании.
Более того, Airzena надеется, что в ближайшее время между авиационными властями России и Грузии состоятся переговоры по поводу восстановления регулярных рейсов.
В конце декабря стало известно, что Airzena обратилась к авиационным властям России за разрешением на прямые чартерные рейсы Тбилиси-Москва на новогодние праздники — ежедневно с 26 декабря до 15 января. Минтранс России, в свою очередь, сообщил, что рассматривает заявку авиакомпании на выполнение десяти чартерных полетов в период с 26 по 30 декабря 2009 года и с 6 по 10 января 2010 года, а также направил запрос авиавластям Грузии, в котором просил подтвердить наличие у Georgian Airways необходимых разрешений для полетов в РФ. Ответ на запрос Минтранс РФ так и не получил.
Первый прямой чартерный рейс предполагалось осуществить 26 декабря в 12.20 (11.20 мск) в аэропорт Домодедово, началась даже продажа авиабилетов на это число. Но в связи с тем, что от России не поступило соответствующее разрешение, рейсы на 26 и 27 декабря были аннулированы, а билеты возвращены.
Позже, получив ответ от грузинской стороны Минтранс РФ все же предоставил Airzena право выполнения чартерных полетов 29 и 30 декабря на территорию России по маршруту Тбилиси — Москва — Тбилиси и Тбилиси — Санкт-Петербург — Тбилиси. Airzena была вынуждена отказаться от этих рейсов из-за недостатка времени.