Actually, the approximate locations of the leaks are in the Bornholm Basin area (mean depth of 140 ft.), closest to the island. The depth is shallow enough for specialised diving operations as well as the use of Remotely Operated Vehicles, (as was the case for the construction of both pipelines).

Here's an underwater map of the Baltic Sea. The island in the lower center is the location of the pipeline leaks are.