I was thinkin about this while at work last night.
Remember how Blackwater lost it's security contract in Iraq?
Why hasn't the big boss over at Blackwater contacted the various shipping magnates and offer to provide on-board security for every ship which transits those waters?
Blackwater could form a 15-member security force split into two teams to operate in 12-hour shifts. Each team would have one M-60 and two SAW teams, three riflemen armed with M-16s with grenade launchers, and have an adequate stock of LAWs launchers to take on larger boats and a number of Stingers in case the pirates have managed to obtain helos.
ROE would be simple - if a small boat, like those used by pirates, motors to within 1500 yards of the cargo ship, the entire security force is called to stations. When the boat gets to within 500 yards one M-60 gunner would fire a warning burst. When the small boat IGNORES the warning and reaches 250 yards from the cargo ship, the entire force opens fire with the intent to destroy the boat and its occupants.