The official website for The Settlers of Catan

Question about Science & Progress Pirate Fleet - To sink another Fleet, can I remove the Pirate Fleet and rebuild it immediately?

Answer

No. A removed Pirate fleet goes to the discard pile, meaning that it cannot be rebuilt immediately.