Shipping firms may need to pay a fee to use the Baltic Sea, one of the world's busiest shipping routes, in order to cover the high costs of protecting undersea cables, Estonia's defence minister said on Wednesday following a spate of breaches.

Nato countries have stepped up patrols to protect critical underwater infrastructure in the Baltic Sea, which is bordered by eight countries, and other waters. A Royal Navy submarine was ordered to surface last November close to a suspected Russian spy ship which was loitering over undersea infrastructure in UK waters.