Opera vuelos chárter dentro de las Antiguas Repúblicas Soviéticas y vuelos regulares a destinos de Europa.
[1] Air Atyrau se convirtió en parte de Air Kazakhstan Group (que también aglutina a Air Kazakhstan y Irtysh Avia) en diciembre de 1999.
En noviembre de 2000, Air Atyrau y el Aeropuerto de Atyrau fueron transferidos a Euro-Asia Air, una filial de la compañía petrolífera estatal Kaztransoil.
Es propiedad, pues, de Euro-Asia Air.
Poco después (en octubre), su licencia de aerolínea fue revocada.