Das Methan ist unter Wasser in Methanhydrat gebunden, d.h. Wasser umschließt das Gas komplett. Ab ca. 20 bar Druck (etwa 190m Wassertiefe) reichen hierfür 4°C, um das Wasser gefroren zu halten. Je höher der Druck, desto höher kann die Temperatur sein. Allerdings ist Methanhydrat nicht sonderlich stabil. Etwas höherer Temperatur oder sogar eine Erschütterung können zum sog. ausgasen führen.
Mehr Infos gibts hier:
https://www.chemie.de/lexikon/Methanhydrat.html