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