Первоначально полеты будут осуществляться между крупнейшими городами республики на двух самолетах “Боинг 737”. С февраля 2002 года будет запущена региональная программа авиакомпании, по развитию авиасообщения между другими городами республики. Для этой цели, сказал Д.Ахметов, будут привлекать самолеты западного образца. В частности, сообщил он, ведутся переговоры о привлечении самолетов АТР 42, совместного производства французской компании Aerospatiale Matra и итальянской Alenia Aerospazio, рассчитанных на 42-50 пассажиров и с дальностью полета более 1,5 тыс. км. Также рассматривается возможность привлечения самолетов других производителей.
Как сообщалось ранее, авиакомпания “Air Astana” была создана в сентябре 2001 года согласно договоренности между правительством РК и BAE Systems, достигнутой в 2000 году.