17 февраля 1997 года был выполнен первый регулярный рейс по маршруту Владикавказ - Москва (Внуково) - Владикавказ под флагом авиакомпании «Алания». Этот рейс сохранился и по сей день. Полеты совершаются ежедневно.

Базирующаяся в аэропорту «Беслан» авиакомпания «Алания» соединяет Северную Осетию с городами Российской Федерации и странами ближнего и дальнего зарубежья.

Со времени основания авиакомпания постоянно расширяла географию своих полетов: сегодня авиакомпания выполняет регулярные рейсы в Москву, Ставрополь, Калининград, Ухту, Сочи; чартерные во многие города России, а так же в турецкие Анталью и Стамбул.

Начав полеты на арендованных воздушных судах, к 2002 году «Алания» сформировала парк собственных самолетов Ту-134 и ЯК-42. «Алания» относится к числу немногих перевозчиков, начавших свой путь с чистого листа, а не получивших наследство советского «Аэрофлота».

В 2005 году авиакомпания «Алания» впервые приняла участие в Премии «Крылья России» в номинации «Пассажирский перевозчик на внутренних воздушных линиях»и стала ее лауреатом.