Birds have always been great for taking short messages long distances. You just need to make sure you're using one of the more intelligent avians. Raven, crow, falcon, hawk, pigeon (carrier pigeon's), and a few others that elude me have all historically been used to deliver messages.<br/><br/>They're usually outfitted with a cuff around one of their claws, inside of which would be a thin piece of parchment or paper, with the message in it.<br/><br/>And, as I did with Henrik's message, some (but by and far, not all) attached a small scrap of colorful cloth to the other claw, as an indicator to hunters and the like "This is a messenger animal. Don't shoot the messenger."