Первый рейс саудовской авиакомпании Flyadeal был принят 19 ноября в Международном аэропорту Махачкалы.
Традиционно самолёт встретили водной аркой. Пассажирам первого рейса в зоне регистрации предложили восточные сладости и горячие напитки.
Полёты в Медину выполняются на Airbus A320. Частота — один раз в неделю, по четвергам.