永利东方国际货运服务有限责任公司是国家外经贸部（现已更名为商务部）批准成立的一级国际货运代理企业。主要从事海运，空运及陆运的国际货运代理业务。公司的中国运营总部设在大连，是辽宁省国际货运代理协会会员。
　　永利公司始建于1995年，成立初期主营北美航线的无船承运（nvocc）业务，后来逐渐将服务航线延伸至欧洲、地中海及澳洲。在公司内建立一个高效、严谨的服务体系一直被视为公司的首要任务。永利团队中的每个成员对自己工作的要求永远都要高于客户对我们的要求，经全体永利人的不断努力，一个代表着高品质服务的“永利标准”已被应用于每一个业务环节，货物一但纳入永利的服务体系，将被安全、快捷地运达目的地。永利公司高品质的服务博得了国际物流巨头的信赖，1996年10月，在纽约证交所上市的美国匹兹顿集团（THE PITTSTON COMPANY）下属的物流公司美国伯灵顿（BAX GLOBAL）公司指定永利为大连港口的独家代理。经过近多年的不懈努力，　永利公司先后在国内的天津、青岛、济南、上海、宁波、张家港、深圳、广州、厦门、福州、沈阳、营口、烟台、石家庄等地成立了分公司。同时本公司的国际网络也不断完善，讫今为止已与世界各地近300家知名货运及物流公司建立了代理关系，永利公司所提供的服务已能抵达5大洲100多个国家　。
　　永利公司向客户提供的服务包括：
1） 出口：
A） 海运出口：以最优质的服务，最合理的运价提供海运整柜及拼柜服务。
凭借本公司与各船公司良好的商业关系，永利公司能够为客户申请到最优惠的运价。特别是在欧洲、地中海，北美、澳洲及南非等远洋航线上确立了绝对的优势。同时，公司能够向客户签发全程提单，并可做到在中国任何口岸出货，异地发单，这不仅满足了客户尽早结汇的需要，也减少了单据流转时间，大大提高了工作效率。
B） 空运出口：永利公司的空运部门能够以最密集的航班，最优惠的空运价格满足不同客户，不同货物对空运服务的需求。即使在货运旺季，也让您有充份的舱位保障。
2） 进口：
永利公司遍布世界各地的代理网络能够满足任何中国客商FOB进口合同的运输需求，并可在您签定进口合同之前提供任何关于进口运输的信息的咨询，使您在国际商战中立于有利地位。同时我司进口服务部能为您提供最专业的进口清关及配送服务。
3） 专业报关服务：永利公司拥有自己的报关行及一批经验丰富的报关员队伍。所有的报关人员都经过严格的培训，熟悉进出口业务及相关单证知识并与相关部门有着良好的勾通能力。选择永利的报关服务，将使您获得事半功倍的工作效率。