Компания Эйр Казахстан является правопреемницей казахского управления «Аэрофлота». В 1996 году она была создана путем передачи компании государственного имущества казахстанского отделения Аэрофлота. Также Air Kazakhstan досталось имущество компании Казахстан Ауе Жолы, у которой оно было изъято за долги. В 1999 году авиакомпания Эйр Казахстан находилась на грани банкротства. Благодаря энергичным действиям временного руководства, а именно Утежановой Забигы и Крининчанского Александра, удалось на некоторое время стабилизировать ситуацию около авиапредприятия. Было принято решение сократить количество авиаперевозок. В 2002 году для того, чтобы улучшить положение Эйр Казахстан, к ней присоединили авиакомпанию Иртыш-Авиа. Однако даже эти активные действия не помогли спасти положение авиапредприятия. В 2004 году оно разорилось.

В 2014 году специальным указом президента Казахстана было принято решение о возобновлении деятельности компании Эйр Казахстан. Предполагается, что она будет ориентирована преимущественно на осуществление внутреннего сообщения. В создании обновленной Air Kazakhstan примет участие компания Bombardier. Именно она будет поставлять самолеты в авиапарк новооткрываемого предприятия.

Появление еще одной региональной маршрутной сети, обслуживать которую будет новая авиакомпания, значительно расширит возможности развития в Казахстане авиационной отрасли. Это, кроме всего прочего, будет способствовать существенному экономическому росту страны.

В 2015 году "Эйр Казахстан" переименована в Kazakh Air