东航物流最早可以追溯至1998年组建的中国货运航空有限公司（下称“中货航”），这是中国民航成立的首家专业货运航空公司，以上海两个机场为基地开展业务，可以说是国内在这个领域的先行者之一。

2012年东航集团在中货航基础上进行了整合，把旗下其他物流相关资源整合到一起，建立了新的东航物流平台，当时就为其提出了更高的目标，即成为高端物流解决方案提供商以及航空物流地面服务综合提供商。