A French naval frigate has discovered the bodies of at least 16 people floating in the Mediterranean in recent days, maritime officials said last night.