2000年10月28日，山东国际船舶代理有限公司天津分公司由乙级代理企业升为甲级代理企业，从此天津分公司具备了代理各类国际外贸型船舶资质。
1999年6月，山东省海通国际船舶代理公司天津分公司改名为山东国际船舶代理有限公司天津分公司，隶属关系由山东省烟台海运公司变更为隶属山东省航运集团。
1999年2月1日，于新建董事长在烟台国际海运公司主持召开了山东省海通国际船舶代理公司天津分公司第一届第二次股东会议。
