Авиакомпания «Победа» объявила, что со 2 ноября возобновит рейсы из Петербурга, Екатеринбурга, Казани и Перми в Тбилиси. Компания получила разрешение от авиавластей Грузии на полеты в Тбилиси из регионов РФ. 26 октября лоукостер объявил, что отменяет запланированные рейсы в Тбилиси из-за отказа властей Грузии выдать разрешение на полеты.