Jerry Okungu tells the important other side of the Somali pirate boom: Somali fishing waters have been violated by Asian and European fishing trawlers during that country's long, ongoing civil war.
Fortunately, this is an easy problem to resolve. Monitoring of the waters by international naval forces seems the obvious way to deal with the small-time pirates, and also the easiest way to detect illegal fishing. The last ingredient is an agreement by governments to stop the 'fish piracy' by their own opportunistic fisherman. Since an international force can withhold protection from the merchant marine of any non-compliant nation, this shouldn't be too difficult to implement.