Три года назад, 29 января 2007 года, свой первый рейс из Москвы в международный аэропорт Сочи совершил первый бюджетный перевозчик «Скай Экспресс». Рейс ЭХ-223, самолет VP-BFB в 14.43 произвел взлет из аэропорта Внуково и взял курс на Сочи.