Just upgrade The Serpent as you only have to upgrade one thing.
Click the icon in the top right to open the menu then click the Ships icon.
Click on The Serpent then click the + icon next to Speed. This upgrade will cost you 500 gold and 100 wood.
The achievement will pop once you confirm the upgrade.