2009年3月31日，上海海关根据《中华人民共和国海关企业分类管理办法》的规定，将东方海外物流（中国）有限公司的企业管理分类从原来的B类管理提升为A类管理。到目前为止，A类管理是代理报关企业所获得的最高级别。
东方海外物流于2007年11月15日成立报关行，是第一家在中国设立报关行的外资船公司背景的物流公司，主要业务包括对客户的进出境货物向海关申报，使货物合法进出境；配合海关对货物、企业的监管，起到海关与企业沟通的桥梁；为客户提供海关申报的相关服务与帮助。
海关根据企业遵纪守法、经营管理状况，以及海关监管、统计记录等，设置AA、A、B、C、D五个管理类别。对适用不同管理类别的企业，制订相应的差别管理措施，其中AA类和A类企业适用相应的通关便利措施，如实施“属地报关、口岸验放”，在出口货物运入海关监管场所前提前办理报关手续,业务现场优先办理货物申报、查验、放行手续,优先安排在非工作时间和节假日办理加急通关手续等一系列通关便利措施。
虽然东方海外物流的报关行成立至今仅一年，但是凭借专业的报关团队和高质量的报关服务，受到了上海海关的信任和好评。