20 января 2016 года
«Победа» открыла продажу билетов в Кёльн, Дюссельдорф и Леверкузен. Для сургутян, а также пассажиров из Екатеринбурга, Перми, Самары, Сочи, Тюмени и других городов маршрутной сети «Победа» предусмотрены удобные стыковки в Москве. Рейсы Москва—Кёльн будут выполняться ежедневно начиная с 15 февраля 2016 года.
По информации пресс-службы авиакомпании, для пассажиров также предусмотрена возможность добраться до Дюссельдорфа и Леверкузена на специальном трансфере от аэропорта Кельна по единому билету Fly&Bus. Данный сервис уникален для российского авиарына, он позволяет позволяет авиакомпании «Победа» развивать международную сеть полетов, выбирая наименее загруженные аэропорты с организацией специального трансфера для своих пассажиров в крупные города. Услуга уже доступна на направлениях Москва—Вена (через аэропорт Братиславы) и Москва—Милан (через аэропорт Бергамо).