2016年4月，中国远洋海运、香港中旅(集团)和中国交通建设签约，组成一家邮轮公司。2016年5月20日，三沙南海梦之旅邮轮有限公司在三沙登记注册，是海南海事局首家邮轮企业，主营海上客、货运输，邮轮旅游等业务，目前拥有船舶1艘("南海之梦"轮)。
目前南海邮轮设计经营的旅游产品是三亚至西沙永乐群岛的3晚4天游，目的地岛屿为全富岛、鸭公岛和银屿岛，初期计划每月运营4-6个航次。
"南海之梦"邮轮原为"青山岛轮"豪华客滚船，耗资5.18亿于2011年12月建成，由广州广船国际股份有限公司建造。2012年1月16日从大连港启程首航烟台。青山岛轮船长167.5米、宽25.2米、吃水6米，23000总吨、客区三层、汽车舱三层，核定载客1400人、载车线2000米、服务航速18.5节，其稳定性和船体结构满足国际无限航区最高要求，抗风等级达国内最高水平。船舶采用艏、艉门布置，确保车辆上下船不用"调头"。船上设置豪华VIP套房、电影院、茶室等。