东方航空物流有限公司是
中国东方航空集团有限公司旗下的全资子公司，总部位于
上海市。以现代物流服务集成商为目标，东航物流致力于为国内外客户提供安全、高效、精准、便捷的全程综合物流服务。公司注册资金11.5亿元人民币，年营业收入近100亿元，旗下拥有
中国货运航空有限公司、东航快递、东航运输、东航货站等子公司及境内外近200个分支机构，员工8000余人，是一家
东航浙江公司下属又下辖航空公司的
物流企业。2021年6月9日，东航物流正式登陆A股。
2016年9月，东航物流成为全国首批、民航首家混改试点企业开始，
中国东方航空集团有限公司确立“三步走”推进东航物流混改：第一步股权转让阶段，东航集团专门成立产业投资公司东航产投，以非公开协议转让方式受让东航股份持有的东航物流100%的股权，2016年11月东航物流实现从上市公司的剥离；
第二步增资扩股阶段，2017年6月，东航物流通过产权交易所成功引入
联想集团、珠海普东物流、
德邦股份、绿地金控、北京君联五家非国有资本并同步实施
核心员工持股，混改全面落地，引入了产业链价值链的协同力量和升级要素，放大了国有资本带动力和影响力；
第三步改制上市阶段，东航物流于2018年12月整体变更为Inc.，完成股份制改革，2019年6月，东航物流正式向证监会提交上市申请，2021年3月11日通过证监会
发审会审核，5月7日获得证监会核准首次公开发行股票的批复，混改“三步走”圆满完成。
2021年6月9日，东方航空物流股份有限公司在上海
纳斯达克股票交易所主板挂牌上市（股票简称：东航物流，股票代码：601156），成为“航空混改第一股”。
2021年7月23日，
中国东方航空集团有限公司旗下东航物流和
国铁集团旗下
中铁快运公司在北京举行战略合作签约仪式，双方一致决定建立互信互促、合作共赢的战略合作伙伴关系。
2023年4月10日，东航物流公告，2022年，公司实现营业收入234.7亿元，同比上涨5.59%；归母净利润36.37亿元，同比上涨0.27%；基本
每股收益2.29元。
2023年4月28日，东航物流发布2023年第一季度报告，一季度实现营业收入45.75亿元，同比下降30.80%；归属于上市公司股东的净利润7.61亿元，同比下降44.60%；基本每股收益0.48元。