Авиасообщение между Дагестаном и Саудовской Аравией открыла авиакомпания Flyadeal: её дебютный рейс 19 ноября был принят в воздушной гавани Махачкалы.

Торжественная водная арка стала для прибывшего лайнера традиционным знаком приёма. Гостям первого рейса в зоне регистрации предложили восточные сладости, а также горячие напитки.

Полёты по направлению в Медину выполняются еженедельно — по четвергам. На линии задействованы самолёты Airbus A320.