АО "Эйр Астана" приступила к выполнению регулярных рейсов 15 мая 2002 года и в настоящее время имеет маршрутную сеть, включающую более 60 международных и внутренних рейсов, выполняемых из хабов в Алматы и Астане.
Воздушный флот авиакомпании состоит из 31 самолетов западного производства Boeing 767-300ER, Boeing 757-200, Airbus A319/320/320neo/321 и Embraer E190. "Эйр Астана" в пятый раз признана лучшей авиакомпанией Центральной Азии и Индии по версии Skytrax World Airline Awards.