Korvik Evanesque in Qeynos has been asked t0 become a mail carrier. He is to be deployed to Erudin, with the intention of opening a mail route between Erudin and Mount Claw in the Stonebrunt Mountains.
To help him, he needs a full postal uniform. These pieces used to drop all over Norrath, but these days may only be purchased from a shady lass rumored to have set up shop in the rogue's guild in North Qeynos.
Once you have them all, see Korvik again. Korvik's been somewhat reluctant about the new job. He can often be found in Erudin chatting with Ticar Lorestring about his favorite subject... Ale! Occasionally he does make his postal run to Mt Claw deep in the Stonebrunt Mountains.
The quest yields significant faction bumps to the League of Antonican Bards, as well as the Peace Keepers in Erudin.