山东中外运船务代理有限公司是经中华人民共和国交通部批准的专业船舶代理公司，是中国外运山东有限公司控股子公司，原名山东船务代理公司，2003年2月13日随中国外运股份有限公司在香港挂牌上市，改制为山东中外运船务代理有限公司。自一九八五年成立以来，已直接或间接与遍布五大洲的客户建立了业务关系，并与许多家船公司签有长期代理协议，年代理船舶近千艘次。公司在山东省内龙口、威海、石岛、日照、岚山、蓬莱、莱州等地设立了分公司，在省内形成了专业人员齐备、办公设施先进、服务质量一流的船代系统网络。
  　公司已在一九九八年五月顺利通过ISO9002质量认证，并于2001年9月实现了ISO9001:2000版升级换版,使公司的管理与服务更趋国际水准。公司将秉承“信息及时准确，收费经济合理，服务优质高效,管理科学规范”的质量方针，我们今天和未来所做的一切都是以降低客户的经营成本为目标为客户提供安全、迅速、准确、节省、方便、满意的物流服务。
  计划业务部：负责接受船舶代理委托及到港前对内对外的联系；负责协调、落实衔接货物单据、场地等事宜；负责备用金的索要，备用金的使用管理，负责公司部分业务统计和海关要求的部分统计报表。
  船务部：负责船舶进出境手续的办理，负责船舶装卸作业的安排和协调，处理船舶在港期间的其他事项，保持与船公司的联系，保障委托方的利益，办理委托方委托的各项工作。
  港口服务部：负责在青岛港非装卸货物的船舶代理,船员遣返，船舶备件的转运，船员看病，代购航海资料等业务。
  财务部：负责船务代理业务及班轮业务结算，要求正确缮制航次账单、运费账单，及时收付各项费用，正确核算收支。
  综合办公室：负责公司文件资料、质量体系、人力资源、印章、统计数据、资产、安全、资质的管理。