Side quest Spoilers for village - If you go back to Oceanus lair, you can pick up the Lombardia sign to give to Catthew for building the ship.