Penjualan FlyArystan bermula pada Tarikh 29 Mac 2019 di laman webnya. Syarikat penerbangan itu melakukan penerbangan pertama pada Tarikh 1 Mei 2019 dengan perkhidmatan dari lapangan terbang habnya iaitu, Lapangan Terbang Antarabangsa Almaty . [2]

Peter Foster, Presiden dan Ketua Pegawai Eksekutif Syarikat Penerbangan Air Astana, dikutip dalam sidang media di Almaty pada Tarikh 6 November 2018 sebagai mengatakan bahawa Syarikat Penerbangan FlyArystan "di satu pihak adalah respons terhadap permintaan untuk tambang yang lebih rendah di pasaran tempatan yang lebih kompetitif, di sisi lain, pengiktirafan peluang besar untuk perjalanan udara kos rendah ke seluruh wilayah Asia Tengah dan Kaukasus”.