Авиакомпания «Эйр Астана» была зарегистрирована в 2001 году, а 15 мая 2002 года выполнила свой первый рейс Алматы – Астана. Инаугурацию рейса посетили президент Республики Казахстан Нурсултан Назарбаев и cэр Ричард Эванс, представляя двух акционеров авиакомпании – правительство Республики Казахстан и британскую компанию BAE Systems PLC соответственно.

Базовые аэропорты: Алматы, Астана, Атырау

Парк воздушных судов авиакомпании «Эйр Астана» состоит из современных воздушных судов западного производства таких типов как: «Боинг 767-300ER», «Боинг 757-200», «Эрбас A319», «Эрбас A320», «Эрбас A321», «Эмбраер 190» и «Фоккер 50». На сегодняшний день в парке авиакомпании «Эйр Астана» 26 воздушных судов.