Since the Last Glacial Maximum (∼19 ka), the sea level has risen at least 120 m, flooding the coastal permafrost regions of the Arctic Ocean (Hill et al., 1985). The submerged permafrost has since then been exposed to warmer temperatures and has been slowly melting. Figure 1a shows the map of the circum-Arctic permafrost distribution (Brown et al., 1997). Recently, the consequences of rapid climate change and warming in the Arctic have become a significant topic of public concern and scientific debate (Chadburn et al., 2017). Detailed information on the distribution of permafrost beneath the seafloor of the continental shelves throughout the Arctic is essential for detecting and quantifying potential sources of methane release, which can further accelerate global warming (