More than 40 migrants have died in the Mediterranean, the Italian navy said Saturday, while local media said they may have suffocated below decks.

"Operation underway... many migrants saved. At least 40 dead," the navy said on Twitter, while the Corriere della Sera newspaper said those who died were found in the hold of the vessel.