You can Tier Up Ships by using Ship Tier Up Tickets or by using Premium Ship Blueprints at the Shipyard.

※ You can proceed with increasing the Ship Tier the Shipyard and is available from Mammoth Galleon (Tier XIII).