At least 40 migrants who were trying to traverse the Mediterranean Sea in a boat are dead and many others have been rescued, the Italian Navy said Saturday after encountering the vessel.