海南航空股份有限公司是以原全民所有制的海南省航空公司爲主體,於1992年9月經海南省股份制試點領導小組辦公室瓊股辦字[1992]18號文批准,以定向募集方式改組成立的股份有限公司。 海南省航空公司與中國光大國際信託投資公司、交通銀行海南分行、海南省航空進出口貿易公司等24家法人單位作爲發起人。本公司於1993年1月8日在海南省工商行政管理局註冊登記,註冊名稱爲"海南省航空公司"。1995年12月29日,公司前身海南省航空公司成立。 2017年5月16日,公司名稱由“海南航空股份有限公司”變更爲“海南航空控股股份有限公司”;英文名稱由“Hainan Airlines Co.,Ltd.”變更爲“Hainan Airlines Holding Co.,Ltd.”。