永利东方国际货运服务有限公司总部成立于1995年，坐落在大连营口。公司在全国设有30多家分公司及在全球主要港口都有自己的代理点。
永利东方国际货运服务有限公司义乌分公司，于2005年7月在义乌工商局注册。前身为义乌佳捷时国际物流有限公司，成立于2001年。主要为国外客商提供外贸采购等一条龙服务。