The degradation of arctic sub-sea permafrost is already releasing methane from the massive, frozen, undersea carbon pool and more is expected with further warming.