Arctic amplification of global warming has led to increased summer sea ice retreat, which influences gas exchange between the Arctic Ocean and the atmosphere where sea ice previously acted as a physical barrier. Indeed, recently observed enhanced atmospheric methane concentrations in Arctic regions with fractional sea-ice cover point to unexpected feedbacks in cycling of methane. We report on methane excess in sea ice-influenced water masses in the interior Arctic Ocean and provide evidence that sea ice is a potential source. We show that methane release from sea ice into the ocean occurs via brine drainage during freezing and melting i.e. in winter and spring. In summer under a fractional sea ice cover, reduced turbulence restricts gas transfer, then seawater acts as buffer in which methane remains entrained. However, in autumn and winter surface convection initiates pronounced efflux of methane from the ice covered ocean to the atmosphere. Our results demonstrate that sea ice-sourced methane cycles seasonally between sea ice, sea-ice-influenced seawater and the atmosphere, while the deeper ocean remains decoupled. Freshening due to summer sea ice retreat will enhance this decoupling, which restricts the capacity of the deeper Arctic Ocean to act as a sink for this greenhouse gas.