北海新绎游船有限公司，是新奥集团旗下子公司，前身是有着60多年历史的广西北海海运总公司。北海新绎游船有限公司聚焦中国十大最美海岛之一的涠洲岛，打造亲海类、健康类旅游体验项目，形成内容丰富、特色鲜明、体验优良的健康旅游度假基地。

公司拥有亚洲最豪华的高速客船，所属船舶10艘，是国内船队规模最大、载客能力最强的海洋旅游企业之一，是全国首家水路运输实名制购票、全国水路范围内首家推出电子登船单业务、提前三十天预售船票、投入使用人脸识别系统的航运企业，拥有正在运营北海-涠洲岛、北海-海口、北海海上游等旅游航线。

公司拥有丰富的码头运营管理能力，打造北海国际康乐旅游港，致力成为海洋旅游、健康旅游和智慧旅游融合发展模式示范区。