[She agrees with birds and dogs, sure, but to bring something new to this topic...]

There's a move called Teleport, that some Pokemon learn. I'm not really sure how it works, like how well it takes you somewhere, since I've never had one. But -- if you had a pokemon with that move and you trained them well, it could be helpful for finding people sometimes.