First become Duke of your nation and go to all of your cities and get the upgrades(free). After you get all of the upgrades sell te ship and get around 3000-7000 depending on the ship.