2016年4月，中国远洋海运、香港中旅(集团)和中国交通建设签约，组成一家邮轮公司。2016年5月20日，三沙南海梦之旅邮轮有限公司在三沙登记注册，是海南海事局首家邮轮企业，主营海上客、货运输，邮轮旅游等业务，目前拥有船舶1艘(“南海之梦”轮)。

   三沙南海梦之旅邮轮有限公司成立于2016年5月20日，注册资本金5亿元，由中国最大的旅游集团中国旅游集团公司、全球综合运力排名第一企业中国远洋海运集团有限公司和世界500强企业中国交通建设股份有限公司三大央企强强联合，共同出资设立。三沙南海梦之旅邮轮有限公司依托中国旅游集团公司、中远海运集团和中国交建集团在资金、技术、专业化队伍等方面的优势，以西沙航线为切入点，大力开发南海诸岛、台湾海峡及其它沿海航线，设计打造符合中国游客需求的精品航线，进一步拓展东南亚、东北亚等国际邮轮航线，积极开辟无目的地邮轮航线，探索洲际及环球邮轮航线，共同打造中国邮轮产业民族品牌。

　目前南海邮轮设计经营的旅游产品是三亚至西沙永乐群岛的3晚4天游，目的地岛屿为全富岛、鸭公岛和银屿岛，初期计划每月运营4-6个航次。

　“南海之梦”邮轮原为“青山岛轮”豪华客滚船，耗资5.18亿于2011年12月建成，由广州广船国际股份有限公司建造。2012年1月16日从大连港启程首航烟台。青山岛轮船长167.5米、宽25.2米、吃水6米，23000总吨、客区三层、汽车舱三层，核定载客1400人、载车线2000米、服务航速18.5节，其稳定性和船体结构满足国际无限航区最高要求，抗风等级达国内最高水平。船舶采用艏、艉门布置，确保车辆上下船不用“调头”。船上设置豪华VIP套房、电影院、茶室等。