To upgrade your ship, you first need to collect two types of resources: Unknown Metal and Blackstone. Unknown Metal can be found by completing quests or defeating enemies, while Blackstone can be mined from nodes around the world. Once you have enough of both resources, head to a Shipyard NPC and talk to them about upgrading your ship.