2018年10月，南航集团在原中国南方航空股份有限公司货运部的基础上整合集团内部所有物流资源，重组成立南航物流。

2020年12月，南航物流克服疫情和复工复产带来的双重考验，引入了普洛斯隐山资本等7家外部投资者，同步开展员工持股，实施混合所有制改革。

2022年1月，南航物流获评国资委“国有企业公司治理示范企业”。

2022年6月，南航物流100%完成经国资委备案的改革任务。

2022年7月，南航物流在国资委2021年“双百企业”专项评估中获评标杆企业首位。

2022年11月，南航物流完成股份制改造，更名为“南方航空物流股份有限公司”。