Untuk mengembangkan ekonomi lokal dan industri penerbangan, pada Bulan September 1990, pemerintah wilayah Shaanxi dan pengeluar pesawat tempatan mulai merencanakan syarikat penerbangan tempatan, untuk beroperasi dengan tiga pesawat Xian Y-7 . Pada Tarikh 2 Mac 1992, pemerintah wilayah tersebut menamakan syarikat penerbangan itu sebagai Syarikat Penerbangan Air Changan . Pada Tarikh 11 April 1992, Syarikat Penerbangan Air Changan ditubuhkan secara rasmi, menggabungkan Syarikat Penerbangan Dapeng Airlines dengan entiti baharu. Pada Tarikh 5 Januari 1993, penerbangan pertama Air Changan beroperasi, dari Xi'an ke Yulin. Kemudian pemindahan itu akan dikendalikan oleh pemerintah wilayah tersebut sahaja, selepas pengeluar pesawat meninggalkan usaha tersebut karena peraturan baharu mulai berlaku.

Pada Tarikh 30 Ogos 2000, Syarikat Penerbangan Air Changan dibeli oleh Hainan Airlines (HNA) dan dinamakan semula sebagai Syarikat Penerbangan Chang An Airlines . Pada Tarikh 1 Julai 2002, Boeing 737-400 pertama mula beroperasi. Pada Bulan Oktober 2002, Syarikat Penerbangan Chang An Airlines, Syarikat Penerbangan Xinhua Airlines dan Syarikat Penerbangan Shanxi Airlines digabungkan menjadi Hainan Airlines.

Pada Bulan Disember 2015, Kumpulan HNA memulakan perbincangan dengan pemerintah wilayah Shaanxi mengenai pemulihan Syarikat Penerbangan Chang An Airlines sebagai syarikat penerbangan bebas. Syarikat penerbangan ini akan kembali ke fokus penerbangannya yang asal di dalam dan di luar Wilayah Shaanxi . [1] Syarikat penerbangan itu dijenamakan semula sebagai nama asalnya dan melancarkan livery sendiri. [2] Selepas menerima sijil pengendali udaranya pada Bulan April 2016, Air Changan kembali beroperasi sebagai syarikat penerbangan bebas pada bulan berikutnya pada 9 Mei. Penerbangan sulung adalah dari Xi'an ke Zhuhai . Semasa memberi water salute biasa semasa tiba di Zhuhai, pihak bomba secara tidak sengaja menyemburkan busa . Akibatnya, pesawat harus menjalani pemeriksaan keselamatan, dan penerbangan kembali dibatalkan. [3]