Of Spars and Sails and ...  

Talk to Dajor Botswein.

He asks you to find three stolen items - these are all in Qeynos Harbor.

1. a ship's spar - found in a barrel at the side of The Siren's Song at 817.86, -23.30, 30.49 Copy
2. a ship's sail - found in another barrel at the back of Fish's Alehouse at 797.63, -23.30, 47.62 Copy
3. a ship's map - found inside Fish's Alehouse by examining a wheel on the wall at 804.45, -23.73, 63.32 Copy

Return with these items to Dajor and he will send you to find the ship's lamp. He believes that pirates have it somewhere in The Thundering Steppes.

Find the pirates in the dry river bed around 752, -20, 937 Copy (not far from Obsid Boulderboom) and kill any of them to receive the update.

Return to Dajor and he sends you to speak to Barmaid Drinna for your reward.
Drinna can be found at 786.49, -23.23, 85.68 Copy behind the Echoes of Destiny shop next to Fish's Alehouse.

Speak to her again to begin the From Sea to Sea quest.

Thanks go to Thaldorogaming for creating a video walk through of this quest. Make sure to check it out by clicking here.