The pegasus Air Mail can be found behind the main counter at the front of the Cloudopolis post office, west of the rainbow waterfall. If the player is a pegasus as well, she will offer the quest Please, Mr. Postpony to them.
She has no visible talent mark.
- Ho there! Mind helping a busy mail pony out a bit? (This is the invitation to start the quest.)