La aerolínea inició sus operaciones en 1995 y operaba vuelos regionales desde el aeropuerto de Krasnoyarsk Cheremshanka y el aeropuerto de Krasnoyarsk-Yemelyanovo.

La aerolínea también opera servicios chárter a Siberia y Yakutia.

Transportó alrededor de 122.000 pasajeros en 2009, y en 2010 comenzó a adquirir aviones más grandes, principalmente el Tupolev Tu-134.

En diciembre de 2015, se confirmó que el antiguo propietario UTair vendió Azur Air a la empresa de turismo turca Anex Tourism Group, que también compró Azur Air Ukraine, la antigua UTair-Ukraine, unas semanas antes.

Como esto llevaría al cierre de todas las operaciones de vuelo, la agencia de turismo rusa RosTourism aconsejó a los operadores turísticos que no vendan boletos en Azur Air por el momento.