Postman

Many different people with the name Postman can be found in the Zelda series. Although different, all the postmen are very dedicated and usually can run faster than most people in the game.

The first Postman appeared in Majora's Mask. He was the Terminian counterpart of the Marathon Man in. Since then, many more people with the title of Postman have appeared in the Legend of Zelda series.

A common attribute of all the Postmen (and the Marathon Man) is an image of a rabbit. The Marathon Man bought the Bunny Hood from Link and wore it from then on. All Postmen have the image of a rabbit on their hat and flag.

Majora's Mask
In Majora's Mask, the Postman is a very concentrated fellow, who takes his job very seriously. He won't stop to chat when there's mail to be delivered; he won't even leave Termina (despite the fact that the Moon is going to destroy it) unless he's been given explicit permission. He spends his free time counting and trying to stop exactly on ten seconds, an activity that he will gladly invite Link to join him on (with a reward at the end, of course). Though the timer in the game disappears after several seconds, if Link wears the Bunny Hood the Postman will be startled into showing the timer for the full length of time.

If Link performs the quest to reunite Anju and Kafei, the Postman makes several appearances. He gives Anju a letter from Kafei on Day One, but refuses to tell her exactly where it's from when she asks (he insists it's a secret and from "a postbox somewhere"). On Day Two, he delivers the letter to Kafei and seems to know where Kafei is hiding and how to find him.

On Day Three, Link receives Priority Mail from the Curiosity Shop Man and has two choices for how to use it. One of the choices allows him to free the Postman of his schedule. If he goes to the Postman's house, he finds him kneeling on the floor, wishing to flee but unable to as he still has jobs for the next day and to him his schedule is "the highest priority". If Link gives him the Priority Mail, he realizes that the mail is the highest priority and delivers it to Madame Aroma. After receiving the mail, she orders him to abandon his schedule and flee the town. Finally free, the Postman will meet Link outside the Milk Bar Latte and give him The Postman's Hat before leaving joyfully.

Oracle of Ages
In the Postman lives in past Labrynna and participates in the trading sequence. He will give Link the Stationery if he gives him the Poe Clock.

The Wind Waker
In The Wind Waker, the Rito are the postmen of the Great Sea. One Rito, Koboli, bears a resemblance to the Postman from previous games. It is hypothesized that he may be related to the various human postmen of other games, as, apart from what his looks suggest, his figurine also suggests his ancestors were postmen.

The Minish Cap
The Postman returns in The Minish Cap. In that game, he runs around delivering letters. He will occasionally be prepared to fuse Kinstones with Link. In addition, he has two helpers in the Post Office. Stamp works hard by addressing and sorting letters. Marcy doesn't work as hard and sells the Swordsman Newsletter, a magazine that provides useful information for swordsmen.

Twilight Princess
In Twilight Princess, the Postman delivers the mail once again. This time, he delivers to Link directly (provided he is in Hyrule Field), without the aid of mailboxes. He is much more comically depicted in this game than in earlier games. He breathes very oddly when running and hums several bars of a victory song after he finishes delivering a letter. However, he, like all Postmen still takes his job very seriously.

When not delivering mail, the Postman can be seen in various places around Hyrule. He's seen in Ordon Ranch feeding an illegible letter to the goats and in Zora's Domain behind the throne trying to identify the "Mr. Zora". He is yet again seen in Telma's Bar deciding what to order. He is in the Elde Inn drying off a letter he dropped in the hot spring. He's even been spotted crouched on a wooden bridge in Plumm's mini-game. The last place he is known to be found is on floor forty-nine in the Cave of Ordeals after it has been cleared at least once. He tells Link that whatever he is looking for, is not down there.

The Postman of this game possesses many mysterious qualities. He may somehow be able to recognize Link while he is in wolf form, as he will call out Link's name to grab his attention if he has a letter for him, regardless if Link is in Hylian form or wolf form. Not only that, but he is somehow able to get down to the bottom of the Cave of Ordeals, something even Link has difficulty doing.

Phantom Hourglass
A new Postman appears in this game. This new Postman's race is unknown. It seems to mix the appearance of the Postman from previous games and Koboli, the Postman from The Wind Waker. Although he appears to be human, he has wings and flies around, instead of running, like a Rito. He is first discovered on Cannon Island.

An unusual trait of this Postman is that he never once sets foot on the ground for the entire course of the game, preferring to stay on top of the various mailboxes he lands on. Another trait of this Postman is his tendency to read Link's letters aloud instead of letting Link read for himself. This Postman never once gives Link any of his letters (bar Jolene's Letter, which he read out by accident), merely reading it to him and occasionally asking him to sign, before taking it away.

Unlike other games, this Postman is only seen when delivering mail to Link. Otherwise, he is nowhere to be found.

Spirit Tracks
The Postman returns again in Spirit Tracks. He looks very similar to his Phantom Hourglass counterpart, but has a slightly different outfit and lacks wings. When meeting with or departing from Link, the Postman does an impression of a train, referencing the game's train theme. Unlike in Phantom Hourglass, where he reads letters once and then takes off, he now gives Link his letters to read himself whenever he pleases, as in Twilight Princess. He says that while letters used to be read out loud, the system was changed because some people thought it was rude, openly referencing how fans who played Phantom Hourglass complained about the postal system.

Super Smash Bros. Brawl
The Postmen from Majora's Mask and Twilight Princess appear as stickers in Super Smash Bros. Brawl.

Hyrule Warriors
The postman appears in as a costume for Link in the  DLC pack.

Trivia

 * The Postman from Phantom Hourglass and Spirit Tracks has a face resembling that of a rabbit. Past postmen have been related to the bunny; they all have the image of a rabbit on their hat and on their shirt. This includes the Running Man, the Terminian Postman's counterpart, to whom the Bunny Hood is traded in the Mask Trading Sequence. The Postman in Twilight Princess also has the bunny icon on the flag on his back.