Wat ik kan vinden als eerste (ballon)luchtpost is:
http://www.onderdeloupe.nl/brievenbus/artikelen/balonpost.htm

Maar dat is dus niet in de opgegeven periode en ook niet in een koninkrijk.

Cor