Летом 2020 года авиакомпания «Победа» добавила три новых российских города в географию полетов из аэропорта Пулково: Воронеж, Геленджик и Ставрополь.
Рейсы «Победы» из Санкт-Петербурга в Геленджик выполняются с 23 июня по вторникам, четвергам и субботам. Запуск полетов из Пулково в Воронеж и Ставрополь запланирован на 2 июля 2020 года. Рейсы по обоим направлениям будут выполняться с частотой до пяти раз в неделю.
Полеты «Победы» из Пулково осуществляются на современных воздушных судах семейства Boeing 737.
В июне 2020 года «Победа» выполняет полеты из Пулково в Анапу, Астрахань, Владикавказ, Волгоград, Геленджик, Екатеринбург, Казань, Калининград, Краснодар, Махачкалу, Минеральные Воды, Москву, Нижнекамск, Новосибирск, Пермь, Саратов, Сочи, Уфу и Чебоксары.