Love notes, carried by birds.

Pick a bird, write a little letter, and seal it with wax. It flies to your person and lands on their windowsill.