FlyArystans startet den 29. mars 2019. Flyselskapet gjennomførte sine første flyvninger den 1. mai 2019 fra sitt knutepunkt Almaty internasjonale lufthavn.