海南榆海实业发展公司前身是中国人民解放军海军后勤部海南企业管理局。
1998年12月贯彻党中央、中央军委关于军队、武警部队不再从事经商活动的决策，我公司从部队脱钩,1999年与北京、上海、青岛、广州等七家原海军军队企业组建了中国海洋航空集团公司，集团公司列为中央直属企业。
公司所属企业有海南榆海实业发展公司海口美兰分公司（内部称海口分公司）、海南榆海实业发展公司三亚榆海海景大酒店（内部称三亚分公司）、海南榆海实业发展公司琼海物业管理分公司（内部称琼海分公司）；另有参股企业三家。