«Победа» открывает рейсы из Москвы в Батуми (Грузия). Начало полетов запланировано на 26 мая 2018 года. Рейсы будут выполняться из аэропорта Москвы Внуково в аэропорт Батуми Чорох с посадкой в аэропорту Ростова-на-Дону, где пассажирам необходимо будет пройти таможенный контроль. Время в пути составит 4 часа 15 минут с учетом времени на пересадку. На линии заявлены самолеты Boeing 737-800.