NATO is among the world powers that have sent ships to patrol the waters off Somalia .