İlk uluslararası uçak posta hizmeti, 1917 yılının mayıs ve haziran aylarında, bir İtalyan askeri uçağıyla İtalya'nın Brindisi kenti ile Arnavutluk'un Valona kenti arasında denendi.

İlk düzenli uluslararası posta servisi ise, eski bir pilot olan A.R. von Manvil yönetimindeki Avusturya Sivil Posta İdaresi tarafından 11 Mart 1918'de başlatıldı. Mektuplar, HansaBrandenburg Cl tipi nakliye uçakları ile Viyana'dan Krakovv üzerinden Lvov'a (sonraki adı Lemberg) ve Proskurov'a taşınıyordu.

Proskurov'dan da Odessa'ya iletiliyordu. 4 Haziran 1918'den itibaren Budapeşte bağlantısı da hizmete girdi. Bu servis, AvusturyaMacaristan İmparatorluğu'nun 1918 yılı Ekim ayında yıkılmasıyla çalışmalarına son verdi.