由中远海运集团与港中旅集团、中国交建三家央企合资在三沙市成立的南海邮轮公司预计7月15日从三亚凤凰岛码头首航西沙永乐群岛，执行该航次的船舶为“南海之梦”邮轮，最大载客量893人。

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

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

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

目前，海峡股份已运营该航线两年左右，先后投入“椰香公主号”和“北部湾之星”号两艘客滚船。