29 января 2007 г. в 14:30 состоялся первый рейс авиакомпании Скай Экспресс. Единственный в России экономичный авиаперевозчик открыл регулярные полеты на одном из самых востребованных маршрутов: Москва — Сочи.
Скай Экспресс объявила о своем выходе на рынок внутрироссийских авиаперевозок в конце ноября 2006 года. Анонсирование скорого появления в России авиакомпании, схожей по модели с зарубежными низкобюджетными авиапер