公司融入新奥前已有54年的发展历史。北海海运总公司1998年修建了北海国际客运港，由于运行不善，资金亏损，新奥集团于2006年7月份通过整体收购广西北海海运总公司，成立海洋运输公司，注册资金1.6亿元。
现在的北海国际港客运港已建成为海上客运、市内客运、住宿、餐饮、购物等为一体的综合性服务实体。客运站候船大厅面积300平方米，座位150个，售票窗口6个。该客运码头可同时停泊客滚船4艘，年吞吐能力为35万人。目前开辟有北海至海口，北海至涠洲岛的航线。
1：涠洲岛航线：A飞逸号、B：北游18、C：北游8、D北游12、E北游16；每天航班根据客流量不同安排不同的航次，详情请咨询官方网站。
北海至涠洲航班：每天8:30、10:00、12:00、15:20、17:30
涠洲至北海航班：每天8:30、10:15、14:30、15:00、17:20
特别提示：淡季、旺季航班不确定，淡季11月-5月，每天开航的船比较少，旺季6月-10月，每天开航的船比较多。由于是海上航行，如遇到特殊天气航班时间会有所更改。开往涠洲岛航船，快船一小时左右到达，慢船2到3小时到达。
涠洲岛船票票价
北游12普通舱A区￥150.00、B区￥150.00、E区￥150.00，商务舱C区￥180.00、D区￥180.00，特等舱-贵宾房￥240.00
北游15普通舱A区￥150.00、B区￥150.00、E区￥150.00，商务舱C区￥180.00、D区￥180.00，特等舱-贵宾房￥240.00
北游16普通舱A区￥150.00、B区￥150.00、E区￥150.00，商务舱C区￥180.00、D区￥180.00，特等舱-贵宾房￥240.00
北游19B等舱￥120.00
飞逸1号A等舱￥180.00、B等舱￥120.00涠洲岛
特别提示：儿童1.2米以下免票，1.2-1.5米之间半票。1.5米以上全票。
淡季票源充足，旺季、节假日票源比较紧张，可提前网上预订。北海国际客运港官方售票平台：“来游吧”。微信购票：用微信关注“来游吧”公众号。
2：海口航线：北部湾1号、北部湾2号、北部湾3号；每天下午19：00开船——海口（次日：6：00）
