Any Pokemon that's eligible to learn the HM "Fly" can chauffeur you around the world, to any previously-visited location. So you've got Fearows, huge bird Pokemon, and others that have wings that are able to take you anywhere you wish to go. So how is it that tiny birds like Pidgeys or even Spearows are able to pick up a teenager and fly all over the place? It's not plausible.