Авиакомпания «Эйр Астана» была зарегистрирована в 2001 году, а 15 мая 2002 года выполнила свой первый рейс Алматы – Астана. Инаугурацию рейса посетили президент Республики Казахстан Нурсултан Назарбаев и cэр Ричард Эванс, представляя двух акционеров авиакомпании – правительство Республики Казахстан и британскую компанию BAE Systems PLC соответственно. В совместном предприятии с долями участия правительства – 51 процент, принадлежащий АО «Фонд национального благосостояния «Самрук-Казына», и компании BAE Systems PLC (Великобритания) (49 процентов) партнерские отношения акционеров оставались стабильными в течение всей истории развития авиакомпании. Стабильной оставалась и миссия авиакомпании – «совершать внутренние и международные авиаперевозки в соответствии с высокими стандартами безопасности и сервиса, используя самолеты нового поколения, что удовлетворяет потребности Казахстана», одной из стран с бурным темпом экономического развития. «Эйр Астана» сертифицирована Европейским агентством авиационной безопасности (EASA) на выполнение технического обслуживания воздушных судов по требованиям директивы 145. В 2011 году авиакомпания «Эйр Астана» официально зарегистрирована IATA (Международная ассоциация воздушного транспорта) в регистре авиакомпаний, успешно прошедших международный аудит по эксплуатационной безопасности (IOSA). Таким образом «Эйр Астана» является единственной авиакомпанией из Казахстана, находящейся в данном регистре с 2007 года. На сегодняшний день авиапарк «Эйр Астаны» состоит из 26 самолетов западного производства, их средний эксплуатационный возраст составляет 11 лет. Маршрутная сеть включает более 50 внутренних и международных рейсов. Высококвалифицированный персонал компании, которая предоставляет более 3500 рабочих мест, состоит как из преимущественно местных, так и опытных иностранных сотрудников. С осени 2005 года авиакомпанию «Эйр Астана» возглавляет Питер Фостер, руководитель в области авиационного бизнеса с 25-летним стажем. Президент авиакомпании подотчетен совету директоров. Недавно «Эйр Астана» поместила заказ на покупку в собственность компании самолетов семейства Boeing 787, Boeing 767, Airbus A320 и Embraer 190. Данное приобретение позволит в перспективе увеличить количество воздушных судов до 34 единиц к 2016 году и до 43 единиц – к 2020 году.