Pigeons can be found on rocky coasts or in villages. If there is food, you are bound to find some pigeons around. They can be tamed using almost any food item, and given a named bundle to deliver. The bundle should be named after the recipient, and the pigeon will deliver the bundle to the player with the corresponding name.