Syarikat penerbangan ini dibentuk sebagai anak syarikat usaha sama antara Kumpulan HNA dan Kerajaan Perbandaran Fuzhou. Sebagai sebahagian daripada operasi awalnya, kakitangan profesional Syarikat Penerbangan Fuzhou Airlines (termasuk juruterbang, kakitangan MRO dan kru kabin)[2] disediakan oleh syarikat induknya Hainan Airlines . [3][4]

Pada Tarikh 17 Oktober 2014, syarikat penerbangan tersebut memperoleh Sijil Pengendali Udara (AOC) dari Pentadbiran Penerbangan Awam China (CAAC).[5][6] Sijil ini diperlukan untuk membolehkan pelancaran akhir bulan itu. [7] Operasi dimulakan pada Tarikh 30 Oktober 2014 dengan penerbangan sulungnya yang melayani sektor Fuzhou – Beijing. [8][9][10]