Long before the arrival of internet messengers, pigeons were prized and bred for their ability to find their way back home across vast distances, a message tied to their leg.