Fondée en 1993 sur l'île de Hainan, en Chine, la compagnie Hainan Airlines exploite des vols intérieurs et internationaux vers une centaine de destinations à travers la Chine, en Asie, en Europe, en Amérique, en Océanie et en Afrique. Son siège social est situé à Haikou mais elle possède également sept plateformes de correspondance dans les aéroports de Pékin, Xi'an, Taiyuan, Ürümqi, Guangzhou, Dalian et Shenzhen.
Dirigée par Li Xiaoming, Hainan Airlines appartient au groupe HNA Group aux côtés de Chang'an Airlines, China Xinhua Airlines et Shanxi Airlines.
La flotte de Hainan Airlines est composée de 238 appareils dont une majorité de Boeing 737-800. Avec un âge moyen de 5 ans, il s'agit de l'une des flottes les plus jeunes d'Asie.
Hainan Airlines possède son propre programme de fidélité, le Fortune Wings Club. Il permet à ses membre d'obtenir des avantages et de cumuler des Miles afin de pouvoir les utiliser pour régler leurs achats auprès de la compagnie aérienne.