Spanish authorities have launched an investigation after discovering multiple corpses in the Mediterranean Sea whose hands and feet had been tied, police said on Monday.