«Алания» была основана в 1996 году как чартерная авиакомпания. 24 октября 1996 года получила сертификат эксплуатанта[1]. Выполняла рейсы из Северной Осетии на Як-42д в Москву. Первый полёт был выполнен 17 февраля 1997 года по маршруту Владикавказ — Москва.
В 2007 году «Алания» была приобретена авиакомпанией «ВИМ-Авиа»[2].
16 ноября 2009 года Росавиация приостановила действие сертификата эксплуатанта «ОАО авиакомпания Алания» «в связи с несоблюдением требований, действующих в гражданской авиации»[3]. А 15 июля 2011 года сертификат эксплуатанта был аннулирован[4].
Флот
В августе 2007 года парк авиакомпании «Алания» состоял из 2 Як-42Д.