2013年7月23日，东航山东分公司货运部正式成立。
青岛是东航的关键市场，在此之前的10年中，分公司货运部门一直保持较好的工作业绩。按照东航总部货运工作的要求，积极拓展业务，将业务覆盖到了胶东半岛和东北亚市场。在东航“三定”改革的大背景下，分公司又增加了一个新的部门，足以看出总部对山东货运市场的重视。
新部门成立后工作千头万绪，山东分公司高度重视，要求货运部尽快与公司各部门理顺工作关系，尽快理顺组织架构，抓紧时间整章建制，建立健全基层党组织，制定完善各类作业指导书。
东航山东分公司货运部全体干部员工将以新部门的成立为契机，进一步提高业务知识和技能，明确战略发展目标，立足山东，面向东北，提高完善销售网络的能力，密切与代理人和合作伙伴的关系，以创新的意识开拓新业务，努力塑造新形象、做出新贡献，用优良的业绩为山东“做东航最好的分公司”贡献力量。
