La introducción del aeroplano en 1903 generó interés inmediato en su utilización como transporte para el correo, y el primer vuelo oficial se llevó a cabo el 18 de febrero de 1911 en Allahabad, India, cuando Henri Pequet trasladó 6500 cartas a una distancia de 13 kilómetros.

El primer vuelo de correo aéreo en E.E.U.U. tomó lugar en Albany, Georgia. Aviones de la Armada de los Estados Unidos comenzaron a realizar vuelos de correo aéreo de forma regular entre Nueva York, Filadelfia y Washington DC en 1918. El lugar del primer servicio de correo aéreo programado continuamente está marcado con una placa en el Parque West Potomac en Washington D.C. El primer vuelo nocturo de correo aéreo fue realizado en 1921 desde Omaha, Nebraska, a Chicago, por el aviador James Knight. Muchos otros vuelos, tales como el del Vin Fiz Flyer, terminaron en desastres, pero muchos países tenían servicios funcionando para los años 1920.