I've read a couple of pieces recently suggesting WWII-style convoys...I don't know how realistic that is.
A friend of my son is on a Semester at Sea cruise that was re-routed to avoid pirate-infested waters. It's affecting routes already.
I think people are failing to understand the nature of the problem.
WWII convoys were an effective response to attacks on civilian shipping by enemy nations, which could approach and sink ships with impunity if not guarded by ships capable of taking them on face-to-face.
Likewise, those who see this as an impossible-to-guard territory are correct - it is impossible to protect - but there is no need to. The waters off the coast of Somalias are not our concern - only our US-flagged vessels and US citizens are.
Even then, we cannot afford, nor do we have the resources, to put a US Navy ship near enough to every US-flagged cargo vessel to protect them from pirates.
But the pirates have one major advantage which is also their disadvantage. They use tiny craft that are fast. Thus, nearly impossible to detect until they are on their prey. However, their small size limits their ability to do damage. They have RPG's and machine guns. They can damage cargo vessels, but they cannot penetrate a hull or sink same. They can only come up alongside and use firepower to hold the crew back while they board.
Thus, the solution is both inexpensive and high-quality. A contingent of US Marines on every US-flagged vessel, armed with mortars, shoulder-fired rockets, and medium-to-heavy machine guns. They do not have to detect pirates at a distance, nor does a ship in distress have to wait hours for help to arrive. The ship is approached by pirates, and once detected, within minutes the US Marines on board begin targeting them with the goal to sink their vessel. If they fail to do that, then it goes to anti-boarding engagement.
All of these techniques are known well to the US Marines. That is one of their primary missions, and what they were created for in the first place - a Naval infantry to protect ships. Not sailors, but there to protect sailors.
This is not an international incident-making problem. No projecting our authority ashore in foreign lands, no patrolling of waters not our own, no gunboat diplomacy, just protecting our own interests, which every nation in the world recognizes as a sovereign right of nations. Don't approach our boats with bad intent, you don't get engaged and sunk. Simple as that.
There is no need to make this difficult. It's easy, we have the tools, and they're already trained and ready to go. Marines kill pirates. They've been doing it for over 230 years.
Fixing Somalia is the most effective response, but there are no easy ones. These are dirt-poor people in a war-torn land. Doing nothing is risky for some of them too--scaring them isn't as easy as putting a few men with guns on a boat.
We tried to fix Somalia. UN resolutions out the wazoo, it got a bunch of US servicemen killed and their bodies dragged through the streets. No more. Somalia can kiss my smelly crease, it's not happening. I pity the people of Somalia who did not ask to be born into the lawless society they have, but it is 100% their own problem now.