С 31 марта 2019 года, с начала действия весенне-летнего расписания, авиакомпания «Победа» приступит к выполнению прямых регулярных рейсов из Калининграда в Париж. Рейсы будут осуществляться ежедневно в парижский аэропорт «Руасси – Шарль-де-Голль» на воздушных судах Boeing 737-800 в компоновке на 189 пассажирских кресел.