北部湾旅游股份有限公司系新奥集团旗下企业，前身为有着六十年历史的广西大的海运企业——广西北海海运总公司。

公司主要从事北部湾区域海洋旅游运输及旅游服务业务，现已发展成为集组织招徕、接待服务、游览观光、海上旅游运输、旅游项目开发建设运营为一体的复合型旅游服务企业，向国际、国内旅游者提供“行、游、吃、住、娱、购”一体化的优质旅游综合服务。

公司致力于发展成为集旅游休闲度假地、旅游交通运输、现代旅游营销于一体的中国海洋旅游企业。