Датой рождения ОАО «Авиалинии Дагестана» считается 3 февраля 1927 года. Согласно истории, 3 февраля 1927 года на объединенном заседании ЦИК и Совнаркома Дагестанской АССР было принято постановление, в котором отмечалось об огромном экономическом, политическом и военном значении нового вида воздушного транспорта и признано необходимым организовать в центре Дагестана в г. Махачкале воздушную станцию. Для этого было решено выделить участок земли размером 1 квадратный км для устройства аэродрома.

К 1931 году через Дагестан проходила воздушная линия по маршруту Москва – Тифлис, с остановкой в Махачкале. В 1932 году в аэропорту были начаты работы по строительству аэровокзала и бензохранилища.

В начале 1938 года в Махачкале было сформировано авиазвено, а к концу этого же года из Махачкалинского аэропорта стал выполняться пассажирский рейс до Москвы с посадкой в городах: Грозный, Минеральные Воды, Ростов-на-Дону, Харьков и Орел. Полет самолета длился 14 часов.

В 1954 году в аэропорту приземлился первый пассажирский самолет местных воздушных линий Ан-2. В 1960 году аэропорт получил вертолеты Ми-4.
С 5 мая 1971 года в авиаотряде стали эксплуатироваться турбовинтовые самолеты Ан-24. С 1973 года экипажами Волгоградского авиапредприятия на самолетах Ту-134 кооперированным методом стали выполнять регулярные пассажирские рейсы по маршруту Махачкала – Москва – Махачкала.

Махачкала получила прямое авиационное сообщение с Москвой, Волгоградом, Ростовом, Минеральными Водами, Куйбышевым, Саратовом, Киевом, Шевченко, Ташкентом, Симферополем, Баку, Краснодаром, Минском, Одессой, Астраханью и многими другими городами Советского Союза.

С 1995 года в авиапредприятии эксплуатируются самолеты Ту-154М, начато выполнение международных полетов.

В настоящее время авиапарк ОАО «Авиалинии Дагестана» включает 11 воздушных судов: 3 самолета Ту-154М, 1 самолет Ту-154Б-2, 2 самолета Ту-134Б, 1 самолет Ан-24РВ, вертолеты Ми-8 и Ми-8МТВ. Самолеты Ту-154М оснащены всем необходимым для полетов в Европейский регион, летный состав всесторонне подготовлен.

ОАО «Авиалинии Дагестана» стремится расширять географию как регулярных, так и чартерных перевозок и готово к сотрудничеству со всеми заинтересованными организациями.