Turkish Foreign Minister Hakan Fidan and NATO Secretary General Mark Rutte discussed Black Sea safety on Wednesday, a Turkish Foreign Ministry source said, after Ankara expressed alarm at attacks on Russia-linked tankers, some claimed by Ukraine.