Низкобюджетная авиакомпания "Победа" (входит в "Аэрофлот") в феврале 2016 года планирует начать выполнение регулярных рейсов в Кельн. Ранее "Победа" получила допуск к выполнению международных перевозок и открыла несколько направлений: в Братиславу, Зальцбург, Вену и Милан. Рейс в Зальцбург будет закрыт из-за низкого спроса. Авиакомпания "Победа" совершила первый рейс 1 декабря 2014 года.