FlyArystan — первая казахстанская бюджетная авиакомпания, базирующаяся в г. Алма-Ата. Создание авиакомпании FlyArystan велось в течение 2018 года на базе "Эйр Астаны".
Продажи FlyArystan стартовали 29 марта 2019 года на сайте авиакомпании. Авиакомпания начала выполнять коммерческие рейсы на внутренних регулярных рейсах, начиная с 1 мая 2019 года, между городами Алма-Ата и Нур-Султаном, Карагандой, Таразом, Павлодаром, Шымкентом и Уральском на самолёте Airbus 320.