海南航空股份有限公司1993年1月完成规范化股份制改组，成为国内首家股份制航空公司。1995年底，经国家外经贸部批准，成功发行外资股并在国家工商局重新登记注册，成为国内第一家中外合资航空公司。根据《公司法》于1997年2月正式更名为"海南航空股份有限公司"。1997年6月，海航B股在上海证券交易所挂牌交易，成为首家国内上市B股的航空运输企业。1999年10月11日，2.05亿海航A股获准在上海证券交易所公开上网定价发行，其中1.64亿股于11月25日正式上市流通。海航于1993年4月13日引进第一架客机，经过七年发展，资产规模由海南省人民政府投资的1000万元人民币扩大为70亿元人民币，拥有31架客机，其中，18架波音737-300/400/800客机，其中5架B737-300，7架B737-400，6架B737-800，2架美多23（METRO-23）支线客机，7架多尼尔328-300（DORNIER328-300）喷气支线客机，1架利尔捷特-60（LEARJET-60），2架Hawker800XP豪华公务机，1架贝尔直升飞机，形成了适用于中短程干线飞行，短程支线飞行，公务、商务包机飞行的机型配置。1997年3月，中国民航总局正式批准海航的经营范围为经批准的国内航空客货运输业务；1999年11月23日，中国民航总局正式批准海航经营由海南省始发至东南亚及周边国家和地区的定期和不定期航空客货运输业务。