Atyrau Airways was established in 1996 as an airline as well as the operating company of Atyrau Airport. It became part of the Air Kazakhstan Group (which also comprised Air Kazakhstan and Irtysh Avia) in December 1999. In November 2000, the ownership of Atyrau Airways and Airport was transferred to Euro-Asia Air, a subsidiary of state petroleum company KazTransOil. On 13 July 2009, Atyrau Airways was included in the List of air carriers banned in the European Union, along with all other Kazakh airlines with the exception of Air Astana due to the poor maintenance record of the country. Shortly thereafter (in October), its airline license was revoked.