北海金海恒业船务有限公司，前身为北海金海恒业物流有限公司，是由王峰、陈克宁、吴丹三个自然人共同出资组建的有限责任公司。2007年5月在北海市注册登记，注册资本为人民币50万。初期主要经营范围：国内货物代理、信息咨询、船舶用品及配件销售。拥有一艘2108总吨、3745载重吨、主机功率为600x2千瓦的沿海多用途货轮。因公司未取得《水路运输许可证》，该船一直光租给新奥海洋运输有限公司经营，而国内货物代理等业务实际上未开展。国家批准实施《广西北部湾经济区发展规划》后，广西和北海已成为北部湾经济区最富有活力的重要地区，泛北部湾水上货物运输日益增多，据此情况，公司股东会决定：增加注册资金到150万元，将原公司转型为具备国内沿海及港澳水路运输经营资格的公司，同时更名为“北海金海恒业船务有限公司”，向交通主管机关申请《水路运输许可证》，开展海上货船运输业务。
2010年6月，经国家交通运输部批准，取得了《水路运输许可证》，公司实现转型，随即收回光租的自有船舶“金海666”轮进行自营，同时经国家交通运输部批准，投资2200万元建造一艘2987总吨、5175载重吨的沿海多用途货轮。该轮于2011年1月4日建造完成，取名“金海667”。同年3月投入国内至港澳航线营运。2013年9月27日，公司又投入4400万元，建造两艘2989总吨、5056载重吨的沿海货轮。该两轮于2014年6月6日建造完成，分别取名“金海661”、“金海662”， 同年9月投入国内至港澳航线营运。公司经过两次扩大运力，目前总运力规模已达19032载重吨。
2017年9月8日，公司又取得“国内船舶管理业务经营许可证”，具有开展国内船舶管理业务资质。
公司设经营部、海务部、机务部、船员管理部、财务部五个部，船员向外招聘。主要管理人员7人均具有相关的专业技术职称，大专及以上学历占70%，其中2人持乙类二等（近海航区）船长、轮机长适任证书。