Last month, a replica Phoenician ship set sail through the Gulf of Pirates as part of its journey to circumnavigate Africa:
Phoenicia Departs Port Sudan for the 'Pirate Zone' - Sail World
So they came up with an Expedition piracy policy
And have just made it to the Yemen - tracker, blog, web site.
Phoenician ships were rated the highest in the Achaemenid navy, so this one should be able to whoop the pirates!