新奥海洋运输有限公司前身是有着五十四年历史的原广西北海海运总公司，2006年7月5日经北海市人民政府批准，新奥集团全资收购广西北海海运总公司。

新奥集团创建于1989年，是以清洁能源开发利用为主要事业领域的综合性企业集团，主要产业为能源分销、能源装备、能源化工、生物化工等，初步构建了上中下游纵向一体化的能源产业链。新奥集团现拥有员工2万余人，总资产过170亿元人民币，100多个全资、控股公司和分支机构分布在国内60多个城市及英国、美国、澳大利亚等国家的重要城市。

 新奥坚持“以人为本、事求卓越、和谐共生”的核心价值观，致力于创造高品质的产品与服务，努力成为客户信赖、社会尊重、最有价值并具国际影响力的能源企业集团。

新奥海洋运输有限公司继承了原广西北海海运总公司各种经营资质，是广西沿海规模最大的海运企业。企业主要经营能源、客、货及运输。目前，公司正在加紧完善现有的经营设备和港口设施，形成以LNG、LPG等新型能源海上物流运输为主业，以旅客运输、船舶修造为支撑，推动北部湾地区物流业和旅游业的快速发展。

预计在三到五年的时间里，公司成为环北部湾地区交通运输的最大企业，建成为世界级的新能源物流旗舰。