Полёты начнёт выполнять авиакомпания «Россия», которая входит в Группу «Аэрофлот», на самолётах Boeing 737-800. Они будут летать два раза в неделю. Компания ожидает, что новые рейсы станут пользоваться высоким спросом у пассажиров.

Махачкала — 22-й российский город в маршрутной сети группы из международного аэропорта Красноярск имени Д. А. Хворостовского.