Fears of a "missile threat" have spilled into the Mediterranean.