Use Ship Tier Up Ticket to upgrade your existing pirates!

When you upgrade your Fortress and unlock new ship related research, you'll receive Ship Tier Up Tickets as Quest Reward.

When you complete ship related research, you will be able to use Ship Tier Up Tickets.