That's actually kind of interesting. Never heard of an NPC delivering a letter. They can probably deliver an item with it like the gold you get from the market with your letter.
Try ordering something from Aldric and asking him to send it by mail to you or deliver to you with a letter.
