С 20 февраля 2012 года вводится новый ежедневный рейс Москва – Махачкала от ОАО «Авиакомпании «ЮТэйр» (UTair Aviation). Благодаря удобной стыковке рейсов в аэропорту «Внуково» в Москве можно совершать перелеты в города Северного Кавказа не только из Москвы, а также Санкт-Петербурга, Сургута, Тюмени, Барнаула, Новосибирска, Красноярска, Томска, Омска и других городов маршрутной сети авиакомпании «ЮТэйр».
Совершаться авиаперелеты будут на комфортабельном лайнере Боинг 737-500. Вылет из Москвы в 11:05, из Махачкалы в 15:50 указано местное время для каждого аэропорта.