作为全国首批推进的七大领域混改试点之一，近年来，东方航空物流股份有限公司瞄准现代化企业的目标，实现了多项体制机制突破，是第一个完成混改试点的中央企业，被誉为民航领域混改的“第一样本”。
2014年8月18日，习近平总书记在中央深改组第四次会议上指出，国有企业特别是中央管理企业，在关系国家安全和国民经济命脉的主要行业和关键领域占据支配地位，是国民经济的重要支柱，在我们党执政和我国社会主义国家政权的经济基础中也是起支柱作用的，必须搞好。
2015年9月，国务院印发《关于国有企业发展混合所有制经济的意见》，提出结合电力、石油、民航等七大领域改革，开展放开竞争性业务，推进混合所有制改革试点示范。2016年9月，东航物流肩负着民航领域改革先遣队的历史使命，正式成为首批混改试点企业。
“东方航空物流股份有限公司成立于2004年，从2012年起，东航物流就开始走‘天地合一’的转型发展之道。”东航物流总经理李九鹏说，过去几年，公司一直在为从单纯的货运承运人向现代物流服务商转型努力。通过多次内部重组整合，已经扭亏为盈，实现了连续盈利，形成了当前东航物流战略布局较优、企业结构合理、业务顺畅有序的良好局面。
按照东航物流混改“施工图”，混合所有制改革启动以来，东航物流采取了“三步走”的战略：第一步，在2016年11月29日，东方航空将其所持有的东航物流100%股权，以24.3亿元价格转让给控股股东东航集团下属全资子公司东方航空产业投资有限公司，完成了股权转让。
“第二步是增资扩股。”李九鹏说，2017年4月18日，上海联合产权交易所发布东航物流增资项目，拟新增非国有战略投资人、财务投资人与员工持股平台对东航物流进行增资，新增注册资本2.788亿元，拟募集资金对应持股比例不超过55%。随后，2017年6月19日，东航集团与联想控股等4家投资者，以及东航物流核心员工持股层代表，签署增资协议、股东协议和公司章程。
“最后一步是改制上市，登陆资本市场。目前，东航物流已向证监会递交招股书。”李九鹏说，作为一家曾经的传统航空货运公司，东航物流正在全力整合航空物流产业链的上下游资源，向“大数据+现代仓储+落地仓配”的新型模式转变。