Russia said on Tuesday it was willing to strike a new agreement on the safety of shipping in the Black Sea - a possible stepping stone towards a ce