Archaeologists searching Portugal's coast have found a 400-year-old shipwreck believed to have sunk near Lisbon after returning from India laden with spices, specialists said on Monday.