2004年8月23日,公司前身“上海東方遠航物流有限公司”成立。 2012年12月21日,公司名稱由“上海東方遠航物流有限公司”變更爲“上海東方航空物流有限公司”。 2013年7月,公司名稱由“上海東方航空物流有限公司”變更爲“東方航空物流有限公司”。 2018年12月19日,公司名稱由“東方航空物流有限公司”更名爲“東方航空物流股份有限公司”。