The first part of the quest involves Postmaster Aric Songfairer. The quest is described in the comments section on allah's, scroll down after following the link.
The next part is from Pagus Nonad, who is the Tax Collector in Sunrise that usually is doing some tradeskills. Again, the quest is described in the link.
After completing these quests, hail Lysric Loresinger for your new bag!
Lysric and Aric are usually around the stage behind the first building in sunrise. You might have to wait a bit if they're performing.
