东方国际物流集团上海船舶代理有限公司成立于2012年6月27日，注册资本300万元人民币，初期主要为上海新海航业有限公司经营的支线班轮航线提供自船自代服务。2002年新海船代取得国际船舶代理经营资质，先后成功引进伊朗伊斯兰国家航运公司和俄罗斯迈捷箱运公司的班轮代理业务，并在NVOCC和散杂货代理业务上取得了一定的突破。成立以来的十余年里，代理中外籍各类船舶约2000艘次。