1903年，美国莱特兄弟发明了飞机。1910年6月13日，美国的《纽约时报》和《大众记事报》合作举行了一场飞行大赛。飞行里程为282千米。当时，一位名叫汉弥登的年轻驾驶员驾驶着一架螺旋桨推进式双翼机，准备从纽约港内的总督岛起飞。汉弥登身穿皮夹克，腰间缠着几条充了气的自行车内胎——万一迫降在海里，可以此救生。当他带着一封纽约市市长给宾夕法尼亚州州长的致意信起飞时，历史上第一封航空信诞生了。
世界上第一次航空邮件传递则始于1911年。当时，为庆祝英王加冕典礼，在英国的温泽和享登之间进行了世界上第一次航空邮件传递。但航空邮件传递当时只持续了不长时间，很快就停止了。
1918年，美国军队开始利用航空的方式运输、传递来往于华盛顿和纽约之间的邮件。不久，英国人也建立了由英国的福克斯通往德国科隆的邮政航线。当时邮政航线只是运递一些信件，比较重的物品仍由地面运输。1921年，伦敦和巴黎之间开始有了空中包裹的邮寄服务，航空邮政初见雏形。
1939年，一条从美国纽约开始，途经百慕大群岛和葡萄牙，最后抵达法国的马赛的空中航线开通，这标志着航空邮政运输趋于完善。