Steal the Workshop Orders and slay the new captain of the Zandalari warship.
The Zandalari have already begun repairing that warship, but we can keep it crippled with minimal effort.
Simply relieve the new captain of his post, and steal the ship's damage report from that workshop just outside the vault.
No captain. No repairs. No warship.