1996年11月15日，经过一年的筹备，中国邮政航空公司获得国家批准成立。3个月后，由3架国产运八飞机组成的邮航机队肩负着民族快递的希望启航。

　　如今，邮航建立起了以B737和B757机型为主的全货机机队，其中，B737全货机22架、B757全货机11架。从每天凌晨2点起，33架“夜鹰”会在3个小时内完成130余座城市的物流骨干运输任务。