Danska och svenska fartyg befann sig, precis som flera ryska, i området där ledningarna Nord Stream 1 och 2 några dagar senare sprängdes i slutet av september, enligt medieuppgifter.
Sent på måndagen avvisade FN:s säkerhetsråd en rysk resolution med krav på oberoende utredning av sabotaget.
Det danska patrullfartyget P524 Nymfen lämnade sin vanliga patrullrutt en kväll i september, några dagar före sprängningarna på ledningarna Nord Stream 1 och 2, rapporterar brittiska The Times. Fartyget stängde av sin transponder och försvann i flera timmar från internationella spårningssystem, skriver tidningen.
Kort därefter ska ett svenskt övervakningsplan från flygvapnet ha flugit fram och tillbaka i närheten och en svensk korvett ska ha kört mot platsen och cirkulerat i området.