From StrategyWiki, the free strategy guide and walkthrough wiki

Mario's friend Parakarry (a Paratroopa) is supposed to be a Mail Deliverer, but he's not doing a very good job. In fact, he's dropped letters all over Mushroom Kingdom! Mario ends up having to help find the letters and deliver them.