Новый маршрут станет самым длинным в сети регулярных линий Sky Express. Омское направление обслуживают также "Аэрофлот", "Сибирь" (S7 Airlines), "Трансаэро" и UTair. Кроме того, авиакомпания Sky Express намерена открыть летом рейсы по маршруту Москва - Уфа. Полеты запланированы ежедневно на самолете Boeing 737. Вылет из Москвы в 1.10, прибытие в Уфу в 5.25. Обратный вылет в 6.50, прибытие в Москву в 7.00. Предварительно рейс заявлен с 31 мая, однако дата начала полетов еще может быть изменена. Продажа билетов пока не ведется. Уфимскую линию обслуживают также "Аэрофлот", "Сибирь" (S7 Airlines), "Авианова", "Трансаэро" и UTair.