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