I think that if arab countries feel that this is somehow a violation of any rights they might feel they have over international waters, they should actually do something instead of just complaining that the whole world is against them... The pirates get most of their weapons via Yemen... The only interests I can see in the arab countries are people profiting from the weapons trade across the gulf of aden - possibly even the pirate business!
Though I disagree with parts of the american military engagements around the world (not going to discuss that here!) I have to say that I'm a big proponent for any military presence in this area, be it european, american or asian!