“Another letter, duly delivered. A postman's job is never done.”
Parakarry is Mario's fourth party member in Paper Mario. He is a Cyan Paratroopa and is the Mushroom Kingdom's primary mail carrier. In fact, at the beginning of the game, Parakarry delivers Princess Peach's party invitation to Mario and Luigi. It is this letter that starts the events of Paper Mario.
Parakarry works for the Post Office in Toad Town, the capital of the Mushroom Kingdom; his boss is the Postmaster. Parakarry tends to be quite clumsy and often loses the letters he is supposed to deliver, and it is also noted in-game that he is rather slow at delivering mail. As such, there are quite a few pieces of undelivered mail scattered across the kingdom. Parakarry's name is a portmanteau of "Paratroopa" (or perhaps the alternate "Parakoopa", as his name features a "K") and the word "carry", as he is a mail carrier whose ability involves carrying Mario.
 Paper Mario
Mario first meets Parakarry on Mt. Rugged. (Though he can optionally find him standing in the Post Office earlier in the game, before Chapter One to be specific.) Parakarry explains to Mario that he has lost three Letters and asks Mario to retrieve them. After Mario recovers the Letters and returns them to Parakarry, the Paratroopa joins Mario's party seemingly out of both thanks and as a wish to assist Mario in finding all of his other lost Letters. Outside of battle, Parakarry can carry Mario for a short amount of time, flying over gaps Mario cannot Jump over. With Parakarry on his team, Mario can also deliver the Letters he finds by talking to their recipients with Parakarry out on the field.
"His name is Parakarry. He's a Paratroopa who works for the post office. He's well known for being the slowest mailman around. A slow mailman? That can't be good." - Prologue
"He's Parakarry, a Paratroopa who develivers letters. He's got some problems. It must be nice to have wings. He can fly anywhere. All postmen should have wings. You know, some people say that if you help someone in trouble, good things will happen to you. You know, karma. What? You've never heard that?" - Chapter 2
 Paper Mario: The Thousand-Year Door
Parakarry makes a cameo appearance in the beginning of Paper Mario: The Thousand-Year Door. Like the previous game, Parakarry delivers a letter to Mario from Peach, and yet again another adventure starts. Because this opening scene was near-identical to that of Paper Mario, Parakarry's appearance is likely just a small part in a larger reference to that game. He is never seen again in the game, however Lady Bow is.
 Super Paper Mario
In Super Paper Mario, Peach doesn't send a letter to Mario to begin the story, so Parakarry does not appear at the beginning scene of that game. Toad takes his place by just alerting the Mario Bros. that Princess Peach was kidnapped. However, he does appear in a portrait with all of Mario's partners in Mario's house, as well as on a Catch Card found on the fiftieth level of the Flopside Pit of 100 Trials.
 Paper Mario: Sticker Star
The letter says, "Thank you for your letter. Sorry I'm not here to receive it, but I will get back to you shortly. Thanks. - Parakarry"
 Super Mario-Kun
Parakarry appears in a short chapter in volume 26 of Super Mario-Kun. After deliveries to a Whacka, a Lava Bubble, and a giant fish, Parakarry interrupts Mario, Goombario, and Kooper's adventure by delivers mail sent by Goompa to Goombario. Soon, a sign reveals itself to be a Paragoomba that steals Parakarry's mailbag, annoying Parakarry. Then, a group of Paragoombas attack Parakarry. Kooper attempts to help by throwing Mario from a slingshot, but fails. Parakarry then loses his wings. Goombario has Parakarry eat the item that Goompa sent. The Paragoombas then kick the mailbag, letting loose the mail. Parakarry gets angry and has his wings suddenly reappear. Parakarry, powered from the item, dive bombs into the Paragoombas, defeating them. Soon, Parakarry happily away, forgetting his mailbag, but Mario reminds him, and Parakarry comically falls.
Card Type: Rare
 Names in Other Languages