“We have intensive discussions with fishermen all around the Baltic Sea – and in the end if Europe has a secure energy supply, that is of course in the interests of everybody. That’s also in the interest of fishermen as this type of energy is being transported in the most environment-friendly way,” explains Sebastian Sass, Nord Stream permit manager.

Nord Stream is trying to get the local authorities on their side. A facility located in Kotka is ready to start coating the giant steel tubes before shipping them offshore. And the port’s deputy mayor is positive about the project: “First, this brings jobs for 150 people for several years”, he says.

Nord Stream is due to start deliveries in 2011. Following the rows with Ukraine and the interruption of supplies to Europe, Russia is keen to speed up the process. But there is still plenty of red tape to sail through.

While the pipe will be laid through much of the international waters,Nord Stream still needs permits from five countries bordering the Baltic Sea to start the construction. While Finnish authorities remain pipeline friendly, convincing Sweden, Poland and Estonia is Nord Stream’s next and biggest challenge.