Tranquill

No matter where in the world it goes, it knows where its nest is, so it never gets separated from its Trainer.

These bright Pokémon have acute memories. Apparently delivery workers often choose them as their partners.