La compagnie aérienne a effectué ses premiers vols le 1er mai 2019 avec des services depuis son aéroport hub, l'aéroport international d'Almaty[1].
Peter Foster, président-directeur général d'Air Astana, a déclaré lors d'une conférence de presse à Almaty le 6 novembre 2018 que la création de la compagnie FlyArystan représente «d'une part une réponse à la demande de tarifs aériens plus bas dans un marché local plus compétitif, d'autre part, une reconnaissance de l'énorme opportunité des voyages aériens à bas prix dans toute l'Asie centrale et le Caucase ».
Destinations
En juin 2020, FlyArystan dessert 16 destinations[2]. Le premier vol de FlyArystan a eu lieu le 1er mai 2019, de l'aéroport d'Almaty à l'aéroport d'Astana. Le 13 décembre 2019, la compagnie aérienne a lancé son premier vol international de Nur-Sultan à Moscou (ZIA) avec un Airbus A320-200 transféré par sa maison mère Air Astana .