Перелеты совершаются по средам и субботам на самолетах Boing 737-800.

Прямое авиасообщение между Санкт-Петербургом и Гюмри не осуществлялось с июля 2013 года. Ранее единственным пунктом Армении, связанным прямыми рейсами с городом на Неве, была столица страны — Ереван.

"Победа" — низкобюджетная авиакомпания группы "Аэрофлот". Образована в сентябре 2014 года вместо подпавшего под санкции ЕС и остановившего деятельность "Добролета". В парке компании — 12 узкофюзеляжных Boeing-737-800 с одноклассной компоновкой.