永利东方国际货运服务公司于1995年在大连成立，并于2000年2月获得国家外经贸合作部批准为一类国际货代企业，经营范围为承办海运、陆运、空运进出口货物的国际运输代业务，包括：揽货、订舱、仓储、中转、集装箱拼箱拆箱、结算运杂费、报关、报验、保险、相关的短途运输服务及咨询业务。批准编号为：MOFTEC 06058。

永利在营口、大连、青岛、天津、上海、宁波、福州、厦门、深圳、广州等主要港口设有自已的分公司，在世界一百多个国家和地区都代理网络，可为国内外客人提供海运、空运、陆运的多式和门到门的服务。

永利长期注重对员工的培训，不断提高员工的业务素质，并配有最新的货代管理系统，以确保客人的每一单货都能安全满意的出运。永利与世界上主要船公司有着长期良好的合作关系，可为客人提供更具竟争力的运价。

现因为业务发展迅速，已在深圳成立深圳市永利东方国际货运代理有限公司。