More than 250 plumes of gas bubbles have been discovered emanating from the seabed of the West Spitsbergen continental margin, in a depth range of 150-400 m, at and above the present upper limit of the gas hydrate stability zone (GHSZ). Some of the plumes extend upward to within 50 m of the sea surface. The gas is predominantly methane. Warming of the northward-flowing West Spitsbergen current by 1°C over the last thirty years is likely to have increased the release of methane from the seabed by reducing the extent of the GHSZ, causing the liberation of methane from decomposing hydrate. If this process becomes widespread along Arctic continental margins, tens of Teragrams of methane per year could be released into the ocean.