С 19 июня 2008 года авиакомпания Georgian National Airlines приступила к выполнению регулярных рейсов в международный аэропорт Внуково из Тбилиси. Полеты будут выполняться на самолете DC-9 три раза в неделю. Вылет из аэропорта Внуково по вторникам и четвергам – в 12:05 мск, прибытие в Тбилиси – в 14:30 по местному времени; по субботам – вылет из Москвы – в 20:10 мск, прибытие в Тбилиси – в 22:30 по местному времени. Рейсы из столицы Грузии будут выполняться по вторникам, четвергам и субботам. Вылет из Тбилиси – в 08:30 по местному времени, прибытие в Москву – в 10:50 мск. Ранее с мая текущего года по данному маршруту авиакомпания осуществляла чартерные рейсы.

Помимо Тбилиси Georgian National Airlines выполняет по субботам чартерные рейсы в аэропорт Внуково из Кутаиси. В ближайшее время авиакомпания планирует осуществлять в данном направлении рейсы по центральному расписанию, а в июле текущего года – открыть полеты из Батуми.

В международный аэропорт Внуково кроме Georgian National Airlines с начала июня 2008 года рейсы выполняет еще один грузинский авиаперевозчик – авиакомпания Georgian Airways, которая связывает аэропорт Внуково с Батуми. Полеты в данном направлении осуществляются по воскресеньям на воздушных судах CRJ-100. Вылет из Москвы – в 14:05 мск, прибытие в Батуми – в 16:35 по местному времени. Рейс из Батуми вылетает в 10:30 по местному времени, прибывает во Внуково в 13:15 мск. В ближайшее время Georgian Airways планирует открыть регулярные рейсы в аэропорт Внуково из Тбилиси.

В 1999 году путем слияния двух грузинских авиакомпаний – Airzena Georgian Airlines и Air Georgia была образована авиакомпания Airzena Georgian Airlines, получившая в октябре 2004 года название Georgian Airways. Воздушный парк авиаперевозчика состоит из лайнеров В-737 и CRJ 100.