A Russian-led gas pipeline project across the Baltic Sea to Europe could be delayed by up to eight months and cost an extra 660 million euros (US$740 million) due to hurdles in securing the necessary permits from Denmark, the pipeline operator has said.