Авиакомпания Air Astana была основана 29 августа 2001 года, а свою операционную деятельность начала 15 мая 2002 года. За все время своего существования, ливреи самолетов претерпевали незначительные изменения в основном за счет смены логотипа названия авиакомпании (air-astana.kz, затем просто air astana), шрифта, основных цветов и их количества (к примеру, сначала было три основных цвета: синий, золотой и серый/серебристый, позже осталось только два цвета — синий и золотой). Также менялась эмблема в виде треугольников с орнаментом: сначала она была в виде парных треугольников, затем позже — одного.
2002 — 2007
Стартовый флот авиакомпании состоял из трех воздушных судов: двух Boeing 737-700 и одного Boeing 737-800. Все три самолета эксплуатировались в авиакомпании до 2007 года, когда им постепенно на смену пришли самолеты семейства Airbus A320.


В 2003 году во флот прибыли первые два самолета средней дальности Boeing 757-200. Изначально они имели такую же ливрею как и Boeing 737.

Для развития региональной сети авиамаршрутов, в 2004 году авиапарк Air Astana пополнили пятью ближнемагистральными самолетами Fokker 50, а позже, в 2010 году, к ним присоединился шестой борт. Все они эксплуатировались до 2012-2013 годов, пока им на замену не пришли самолеты бразильского производителя Embraer. Отличительной особенностью ливреи стало отсутствие домена .kz в названии авиакомпании.

С началом вывода из авиапарка самолетов Boeing 737, им на замену пришли самолеты Airbus. Первые три самолета Airbus A320 поступили во флот в 2006 году. С тех пор эйрбасы являются основой авиапарка в компании.

В 2007 году в дополнение к базовой версии самолета Airbus A320 были взяты в лизинг два Airbus A321, которые эксплуатировались вплоть до 2019 года.

Также в 2007 году флот авиакомпании пополнился двумя первыми широкофюзеляжными Boeing 767-300.

Следующее, небольшое изменение ливреи было на новых самолетах Airbus A320, полученных с завода в 2007 году. Исчезли треугольники с орнаментом перед надписью Air Astana на фюзеляже, а сама надпись стала больше и изменился шрифт.

Итого, по состоянию на конец 2007 года, в Air Astana было четыре Boeing 757-200, пять Fokker 50, пять Airbus A320, два Airbus A321 и два «широкофюзеляжника» Boeing 767-300.
2008 — 2017
В 2008 году авиакомпания получила с завода новый самолет Airbus A319 — младшего брата A320. В последующем он стал единственным самолетом этого типа в авиакомпании и прослужил до 2017 года.

В период с 2011 по 2014 годы на замену морально и физически устаревшим Fokker 50 были взяты семь самолетов Embraer E190. В 2012 году пятому, полученному с завода Embraer E190, присвоили имя Народного Героя Казахстана — Хиуаз Доспановой. С тех пор некоторым самолетам начали присваивать имена известных казахстанских женщин.
Сама же ливрея снова претерпела небольшие изменения. Немного изменился логотип компании — в частности, зазор между треугольниками с орнаментом стал больше и он стал визуально более объемным.

Два новых самолета Airbus A321 поступили во флот в 2012 году, которые эксплуатируются по сей день. Первый был назван именем Куляш Байсеитовой, а второй — Алии Молдагуловой.

На замену двум устаревшим Boeing 767 в 2012 году были заказаны три самолета этого же типа, которые авиакомпания получила в 2013 и 2014 годах. Главное внешнее отличие новых самолетов от старых — это наличие винглетов на крыле.

Начиная с 2013 года самолеты Airbus A320 стали комплектоваться новым типом законцовок крыла — sharklet. Первый такой самолет, названный именем казахстанской оперной певицей Розы Баглановой, авиакомпания получила в том же году. Сегодня этот борт летает в дочерней авиакомпании FlyArystan. Ну, а в 2016 году на авиамаршруты компании вышел самолет Airbus A320neo, который являлся на тот момент первым среди стран СНГ. На нем же был уже обновлен шрифт надписи Air Astana, который наносится на самолеты и по сей день.


К началу 2018 года вслед за A320 нового поколения был получен Airbus A321neo. Уже на нем логотип изменился до нынешнего дизайна. Из двух треугольников остался только один — золотой. Синий цвет стал менее насыщенным.

Таким образом, к началу 2018 года в авиакомпании трудились уже 30 самолетов: пять Boeing 757, один Airbus A319, девять Airbus A320, пять Airbus A321, семь Embraer E190 и три Boeing 767-300.
2018 — н.в.
2018 год был ознаменован получением первого Embraer E190 второго поколения, которые пришли на замену самолетам первого поколения. Однако, из-за проблем с силовыми установками, самолеты недолго полетали в авиакомпании. В 2024 году из пяти самолетов четыре вернули лизингодателю. Пятый Embraer E190-E2 сейчас находится на хранении и в ближайшее время тоже покинет флот.
В том же, 2018 году, совершил свой первый полет Airbus A321LR с увеличенной дальностью полета. Air Astana приступила к постепенной замене устаревшего парка Boeing 757 этими самолетами начиная с 2019 года.

Сегодня авиакомпания продолжает увеличивать количество воздушных судов за счет приобретения новейших самолетов Airbus A320neo и A321neo. К концу 2025 года в авиакомпании ожидается поставка первого «лайнера мечты» — Boeing 787-9. В данное время авиапарк Air Astana состоит из 33 самолетов: одиннадцати самолетов Airbus A320neo, трех «классических» Airbus A321, пяти A321neo, одиннадцати A321neo с увеличенной дальностью полета, трех Boeing 767-300.
Спецливреи

За все время существования авиакомпании было несколько спецливрей на самолетах. Первая появилась в 2011 году в честь 20-летия Независимости Республики Казахстан. Она была нанесена на самолеты Airbus A320 (P4-PAS, P4-TAS, P4-UAS, P4-VAS, P4-WAS), A321 (P4-OAS) и Boeing 767-300 (P4-KCA, P4-KCB).
Следующая спецливрея была во время зимних азиатских игр 2011 года в городах Алматы и Астана. На самолеты Boeing 757-200 (P4-GAS и P4-MAS) был нанесен логотип игр. Кстати, к этому времени на всех Boeing 757-200 были установлены законцовки крыла, которых изначально не было.

В 2017 году в Астане прошла выставка EXPO и в знак этого события на самолеты была нанесены эмблемы EXPO 2017.

Во время пандемии COVID-19 один из Boeing 767-300 (P4-KEC, ныне EI-KEC) был задействован в качестве грузового самолета. Борт возил вакцины, медицинские маски и лекарственные препараты. На фюзеляже добавилась надпись CARGO.

Первый из полученных Embraer E190-E2 был выкрашен в виде краснокнижного животного, находящегося на грани исчезновения — снежного барса.
