为了适应远洋运输的发展，交通部于1957年底开始组建远洋航运组织机构。1958年2月，中国外轮代理公司与交通部海运总局远洋运输处合并为国际业务局，主管远洋运输业务。7月11日，该局改为交通部远洋运输局，并在广州设立办事处。此时招商局的业务工作由华南区海运局和远洋运输局驻广州办事处实行双重领导。直到该年11月28日，交通部才决定招商局划归远洋运输局直接管理。1961年4月，该局改称为中国远洋运输公司。