European fishing fleets will gain new access to Russia's Baltic Sea waters and vice-versa after the European Union signed a six-year fisheries deal with Moscow on Tuesday, the EU's Czech presidency said.

The accord also aims to protect fish stocks in the Baltic, where EU vessels bring in around 500 million euros ($650 million) a year.