Setakat Disember 2019[update], Armada Syarikat Penerbangan Fuzhou Airlines merangkumi jenis pesawat berikut:[11][12]

Syarikat itu menerima penghantaran pesawat pertama, iaitu Pesawat siri Boeing 737-800 diperoleh daripada Syarikat Penerbangan Hainan Airlines yang telah dicat semula dengan warna merah dan putih, pada awal Oktober 2014 (2014-10)[15]. Syarikat Penerbangan Fuzhou Airlines memulakan operasi dengan armada dua pesawat, Pesawat ini juga menggunakan susun atur tempat duduk yang mampu memuatkan 8 penumpang di Kelas Perniagaan dan 156 di kelas Ekonomi. [16] Terdapat rancangan untuk memperluas jumlah pesawat dalam armada menjadi 40 menjelang Tahun 2020.[17]