How to Catch a Lost Homing Pigeon