Pobeda nabízí přímé lety do 37 měst v 3 různých zemích. Mezi nejoblíbenější města, do kterých Pobeda nabízí lety, patří Moskva, Sochi a Krasnodar.