北海新奥海洋运输有限公司积极开拓与东盟国家的国际货运业务，克服金融危机等不利因素的影响，2008年实现利润1400多万元，上缴税金位居北海企业前六名。

　　北海新奥海洋运输有限公司是新奥集团通过整体收购广西规模最大的国有中型海运企业——北海海运总公司，于2006年8月成立的一个海洋运输企业。公司以海上客货运输为主，还有与运输相配套的、服务设施齐全的北海国际客运港水陆联运中心、船舶修造厂以及客货码头等。客运航线有北海至涠洲、北海至海口、环北海半岛游。货运航线有国内沿海、桂粤琼三省（区）至香港、越南国际货物运输等。