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