С 1 ноября 2016 года низкобюджетная авиакомпания «Победа» начнет совершать регулярные рейсы из Ростова-на-Дону до Тбилиси.
Соответствующее сообщение появилось на сайте Агентства гражданской авиации Грузии. Разрешение на осуществление полетов «Победой» уже получено. По маршруту три раза в неделю (по вторникам, четвергам и субботам) полетит самолет Boeing 737-800.
На первые рейсы нового направления не менее 50% билетов будет продано по минимальной цене 999 рублей. В первых числах ноября билет минимальной стоимости из Москвы в Тбилиси с пересадкой в Ростове обойдется пассажиру в 2900 рублей.
В августе 2008 года регулярное авиасобщение между Россией и Грузией было прервано. 15 сентября 2014 года стороны договорились о возобновлении авиасообщения. В настоящее время в Грузию летают российские авиакомпании «Уральские авиалинии», «Аэрофлот» и «Сибирь» (S7 Airlines).