2004年8月23日,公司前身“上海东方远航物流有限公司”成立。 2012年12月21日,公司名称由“上海东方远航物流有限公司”变更为“上海东方航空物流有限公司”。 2013年7月,公司名称由“上海东方航空物流有限公司”变更为“东方航空物流有限公司”。 2018年12月19日,公司名称由“东方航空物流有限公司”更名为“东方航空物流股份有限公司”。