Setakat Jun 2020, Syarikat Penerbangan FlyArystan melayani 16 destinasi. [3] Penerbangan pertama FlyArystan adalah pada Tarikh 1 Mei 2019, dari Almaty ke Nur-Sultan. Pada Tarikh 13 Disember 2019, syarikat penerbangan itu melancarkan penerbangan antarabangsa pertamanya dari Nur-Sultan ke Moscow (ZIA) menggunakan pesawat Airbus A320-200 yang sebelumnya digunakan oleh Syarikat Penerbangan Air Astana .