Jabarkan Pembangunan sejak Tahun 2000-an dari Hainan Airlines dalam bahasa melayu

Pada Tahun 2000, Kumpulan HNA ditubuhkan dan menjadi pemegang saham ketiga terbesar (7.31%) Hainan Airlines.  Ia juga mengendalikan Shanxi Airlines, Chang An Airlines dan China Xinhua Airlines .  Pada Tahun 2003, Hainan, syarikat penerbangan utama, menggantikan Syarikat Penerbangan Chang'an sebagai syarikat penerbangan keempat terbesar di China.

Pada Tahun 2007 Syarikat Penerbangan Grand China Air ditubuhkan sebagai syarikat induk baharu, ketika American Aviation menjadi anak syarikatnya.

Pada Tarikh 29 September 2005, Kumpulan HNA menempah sebanyak 42 Pesawat Boeing 787-8, 10 daripadanya diperuntukkan untuk armada Hainan Airlines. Pada Bulan Januari 2006, China Aviation Supplies Import and Export Group Corporation menempah sebanyak 10 Pesawat Boeing 737-800 untuk Syarikat Penerbangan Hainan Airlines. Pada Bulan September 2006, Syarikat Penerbangan Hainan Airlines menempah lagi 15 Pesawat Boeing 737-800.

Pada Tarikh 4 Disember 2007, Syarikat Penerbangan Hainan Airlines memperoleh tiga pesawat sewaan siri Airbus A340-600s dari International Lease Finance Corporation. Pada Tarikh 14 November 2007, Syarikat Penerbangan Hainan Airlines menerima pesawat siri Airbus A330-200 pertamanya. Pada Bulan Jun 2007, Syarikat Penerbangan Hainan Airlines menempah 13 pesawat Airbus A320-200. Pada akhir Tahun 2007, Syarikat Penerbangan Hainan Airlines menempah sebanyak 50 Pesawat Embraer ERJ-145 dan 50 Pesawat Embraer 190, dengan jumlah nilai (pada harga senarai) AS $ 2.7 bilion. ERJ-145 dengan 50 tempat duduk dihasilkan oleh usaha sama antara Harbin Embraer Aircraft Industry (HEAI), yang terletak di Harbin . Penghantaran Pesawat siri E-190 bermula pada Bulan Disember 2007. Oleh kerana krisis kewangan global dan kerugian besar yang terjadi pada Tahun 2008, tempahan Pesawat siri ERJ-145 dikurangkan menjadi 25. tempahan E-190 tetap tidak berubah.

Pada Tarikh 25 Mac 2015, Syarikat Penerbangan Hainan Airlines mengumumkan niatnya untuk membeli 30 Pesawat siri Boeing 787-9, yang semuanya akan bergabung dengan Armada Hainan Airlines. Penghantaran pesawat dijadualkan selesai pada Tahun 2021.  Dua pesawat siri Boeing 787-9 yang disewa dihantar pada musim bunga Tahun 2016.   Syarikat Penerbangan Hainan Airlines juga akan menjadi antara pengendali pertama Pesawat siri COMAC C919, dengan penghantaran bermula pada Tahun 2020-an.

Pada 21 Jun 2022, Syarikat Penerbangan Hainan Airlines, mengumumkan rancangan menambah Laluan Tanpa Henti antara Chongqing - Madrid, yang akan dimulakan pada 28 Jun 2022, dengan kekerapan 1 kali seminggu.