Gasläckor i Östersjön upptäcktes efter sprängningar av Nord Stream-ledningarna och en tysk segelbåt, Andromeda, misstänks vara involverad i attentatet. Enligt Expressen låg båten förtöjd i en hamn i Blekinge tolv dagar före sprängningarna. Tyska, danska och svenska representanter har skickat ett brev till FN:s säkerhetsråd där de pekar ut Andromeda som den båt som transporterat sprängämnen till de ryska gasledningarna. Teorin är att dykare fäste sprängladdningar på ledningarna. Båten lämnade hamnen i Sandhamn, Blekinge den 14 september och lade senare till i Kolobrzeg, Polen den 19 september. Utredningen om sabotaget pågår fortfarande parallellt och separat av svenska, danska och tyska myndigheter.
