French media had reported that the diesel-electric attack submarine Novorossiysk may have experienced a fuel leak in the Strait of Gibraltar.