|Sniflheim, Man upstairs of the Item Shop||Pirate's Hat|
Once you've solved the mysteries in Sniflheim, head to the Item shop and go upstairs to find a man looking for some help. He needs you to track down the Viking who was to arrive here with a gift for the Queen. Make your way to the Salty Stallion and sail around the corner to the Viking Hideout (or Zoom there if you've been there before). Head into the main room and speak to the man with a blue waistcoat to discover that it's his brother who was to deliver the gift but he's gone missing to the north.
Return to the Salty Stallion and sail to the northern most Insula Isle, Borealis (north of Yggdrasil on the World Map). Make your way over to the northeast corner and look behind the rock to find his brother fishing. He'll hand over the gift for you so Zoom back to Sniflheim and hand it over to the Minister in the Item shop to complete the quest.