<p>Over a decade (2003&ndash;2015) of satellite data of sea-ice extent, sea surface temperature (<i>SST</i>), and methane (CH₄) concentrations in lower troposphere over 10 focus areas within the Barents and Kara Seas (BKS) were analyzed for anomalies and trends relative to the Barents Sea. Large positive CH₄ anomalies were discovered around Franz Josef Land (FJL) and offshore west Novaya Zemlya in early fall. Far smaller CH₄ enhancement was found around Svalbard, downstream and north of known seabed seepage. <i>SST</i> increased in all focus areas at rates from 0.0018 to 0.15&thinsp;°C&thinsp;yr^&minus;1, CH₄ growth spanned 3.06 to 3.49&thinsp;ppb&thinsp;yr^&minus;1.</p> <p>The strongest <i>SST</i> increase was observed each year in the southeast Barents Sea in June due to strengthening of the warm Murman Current (MC), and in the south Kara Sea in September. The southeast Barents Sea, the south Kara Sea and coastal areas around FJL exhibited the strongest CH₄ growth over the observation period. Likely sources are CH₄ seepage from subsea permafrost and hydrate thawing and the petroleum reservoirs underlying the central and east Barents Sea and the Kara Sea. The spatial pattern was poorly related to seabed depth. However, the increase in CH₄ emissions over time may be explained by a process of shoaling of strengthening warm ocean currents that would also advect the CH₄ to areas where seasonal deepening of the surface ocean mixed layer depth leads to ventilation of these water masses. Continued strengthening of the MC will further increase heat transfer to the BKS, with the Barents Sea ice-free in ~&thinsp;15 years. We thus expect marine CH₄ flux to the atmosphere from this region to continue increasing.</p>