1996年11月15日，經過一年的籌備，中國郵政航空公司獲得國家批準成立。3個月后，由3架國產運八飛機組成的郵航機隊肩負著民族快遞的希望啟航。

　　如今，郵航建立起了以B737和B757機型為主的全貨機機隊，其中，B737全貨機22架、B757全貨機11架。從每天凌晨2點起，33架“夜鷹”會在3個小時內完成130余座城市的物流骨干運輸任務。