该公司旧名“亨宝洋行”，海恩大楼因此又被称为“亨宝商业大楼”。1901年3月25日，汉堡-美洲航运公司开辟欧洲至青岛航线，为青岛第一条远洋航线。1903年2月，该公司在青岛设立分公司，有10艘轮船经停青岛，总吨位25723吨，主要经营的国际航线为青岛-鹿特丹-汉堡-安特卫普航线和青岛-马赛航线，每月2至3个航次，另有中国沿海航线上海-青岛-烟台-大连-天津线。1906年，该公司轮船自汉堡首航青岛大港。1914年青岛战役后，该公司退出青岛，1922年重返，抗战爆发后再次退出。1914年11月日军占领青岛后