Russia and France took a big step toward tighter relations Monday, entering talks about the possible sale of four French warships to Moscow as Russia toughened its stance against nuclear-minded Iran.

The burgeoning courtship between Paris and Moscow came as Russian President Dmitry Medvedev paid a pomp-filled state visit to France, clearly mindful of the big economic and political payoffs at stake.