Italy's cruise industry is preparing to sail again in Mediterranean waters, hoping to help jumpstart the country's economy while restoring the reputation of the beleaguered global sector.

Shipbuilders, explorers, merchants, and fisherman—the people of the northern Italian coast have been intricately linked to the sea for many generations. Ligurian cities like Genoa, and important ...