В 2014 году топ-менеджмент Utair принял решение выделить чартерное направление в отдельную компанию, а за основу новой компании взяло Катэкавиа. Однако уже в октябре того же года руководство Utair решило продать компанию. Авиакомпания AZUR air была создана на базе авиакомпании Катэкавиа в 2014 году. Из авиакомпании был полностью выведен флот в авиакомпанию Турухан, а Azur air получила свой первый Boeing 757-200. Первый полёт был совершён 17 декабря 2014 года в Шарм-эль-Шейх. В течение первого года флот компании стал насчитывать четырнадцать самолётов, представленных двумя типами — Boeing 767-300 и Boeing 757-200.

В 2012 году Ютэйр выкупил 25 % акций авиакомпании Катэкавиа, а в 2013 году доля уставного капитала составила 75 %. В 2015 году компания Azur air полностью стала самостоятельной и независимой после продажи Ютэйр оставшихся акций. Осенью 2015 года состоялось переименование юридического лица и замена сертификата эксплуатанта.

В феврале 2016 года авиакомпания AZUR air получила допуск Росавиации к выполнению международных маршрутов на регулярной основе.

30 июня 2017 года авиакомпания Azur Air Germany получила сертификат эксплуатанта.

3 июля 2017 года свой первый рейс совершила авиакомпания Azur Air Germany. Первый рейс она совершила из базового аэропорта Дюссельдорфа (Германия) в Пальму-де-Майорку (Испания).

16 августа 2017 года AZUR air был оштрафован Управлением Роспотребнадзора по Свердловской области за нарушения прав потребителей на 60 000 рублей. Поводом стали неоднократные задержки рейсов.

11 октября 2017 года AZUR air был оштрафован Мировым судом в Советском районе Красноярска по нескольким административным делам за опоздания рейсов из нескольких городов России. Общая сумма штрафов составила более 600 тыс. рублей.

19 октября 2017 года появилась информация, что AZUR air претендует на пассажирский лайнер Boeing 777, ранее эксплуатирующийся «ВИМ-Авиа».

С 2017 года три Boeing-767-300 будут летать в новой авиакомпании тех же учредителей с таким же названием, но зарегистрированной в немецком Дюссельдорфе. Немецкий AZUR air будет выполнять рейсы по средиземноморским курортным направлениям в интересах тур оператора Anex Tour, которому и принадлежит перевозчик.

В январе 2018 года появились сообщения о конфликте ANEX Tour и AZUR air с авиакомпанией «Россия».

В январе 2018 года авиакомпания стала одной из четырёх (3 других — Pegas Fly, Nordwind, Royal Flight), к которой было предъявлено требование Федеральным агентством воздушного транспорта РФ о сокращении чартерной программы из-за нехватки резервных ресурсов.

В 2015, 2016 и 2019 я в составе группы споттеров и прессы имел возможность запечатлеть работу авиа-компании и их самолёты. Работали они слаженно, взлёты и посадки осуществляли прекрасно, стюардессы подтянутые и вежливые, лицо компании на отлично!