1999年6月，山东省海通国际船舶代理公司天津分公司改名为山东国际船舶代理有限公司天津分公司，隶属关系由山东省烟台海运公司变更为隶属山东省航运集团。
1999年2月1日，于新建董事长在烟台国际海运公司主持召开了山东省海通国际船舶代理公司天津分公司第一届第二次股东会议。
1998年7月19日，海通船代成功代理了第一艘集装箱船舶“吉祥泉”。
