26 октября 2018 г., AEX.RU –  Низкобюджетная авиакомпания «Победа», входящая в Группу «Аэрофлот», вынуждена отменить запланированные рейсы в Тбилиси из Санкт-Петербурга, Казани, Екатеринбурга и Перми на период по 1 ноября 2018 года. Как отмечается в сообщении авиаперевозчика, это связано с отказом грузинских авиационных властей в выдаче разрешения на полеты по маршрутам, на которых «Победа» является назначенным перевозчиком от имени Российской Федерации.
 
На основании решения Межведомственной комиссии соответствующими нотами МИД РФ «Победа» была назначена на выполнение рейсов в Тбилиси из Санкт-Петербурга, Екатеринбурга, Казани и Перми. После согласования необходимых слотов с аэропортом Тбилиси, «Победа» начала продажу билетов на рейсы в июле 2018 года, на данный момент забронировано свыше 17 000 билетов.
 
Вместе с тем грузинская авиакомпания Georgian Airways получила разрешение от российских авиационных властей на выполнение всех заявленных рейсов из Тбилиси в регионы РФ, к обслуживанию которых не была допущена российская авиакомпания «Победа».
 
Авиакомпания «Победа» начала оповещение клиентов об отмене рейсов и полный возврат денежных средств.