Лоукостер «Победа» в рамках развития региональной сети полётов начал выполнять новый регулярный рейс Калининград—Сочи. Полёты по этому маршруту будут выполняться с 1 июля дважды в неделю — по средам и субботам. 
  
Кроме того, из аэропорта Калининграда самолеты «Победы» ежедневно летают в Москву и Санкт-Петербург. 
  
«Победа» приступила к поэтапному восстановлению программы полётов после периода самоизоляции в России с 1 июня 2020 года. Всего в расписании лоукостера на летний сезон 2020 года представлено 83 направления по России. 
  
Авиакомпания «Победа» открыла продажу на внутренние рейсы летнего расписания в мае, снизив средний тариф примерно в три раза относительно лета 2019 года: более 60% билетов предложено по 499-2999 рублей с учетом всех аэропортовых сборов.