Postmistress

The Postmaster is a recurring role in the Zelda series.

Majora's Mask
In, Madame Aroma serves the role of Postmaster and Postmistress, being referred to by both titles by the Postman. After she receives the Priority Mail from the Postman and learns that he refuses to leave his duties in Clock Town, Madame Aroma orders him to flee.

Phantom Hourglass and Spirit Tracks
In and, Link receives a letter from the Postmaster introducing the new Postman, asking the young hero to treat him nicely. The Postmaster never makes a visual appearance in either of the games, only introducing Link to the postal system in the first letter. They serve no significant role besides that.