Methane Hydrates. Since the 1970s, methane has been discovered in ice lying on, or hundreds of feet below, the deep ocean floor off coastlines. The ice molecules form tiny cagelike structures containing one or more methane molecules. The total energy value of this methane-ice combination, called methane hydrate, may be twice that in all the worlds known coal, oil, and natural gas combined
Water will freeze at slightly warmer temperatures if it is under high pressure and contains dissolved methane. Such temperatures and pressures exist 2,000 feet or more below sea level. There, vast methane deposits are found trapped in ice on and under the deep sea floor, but primarily along coast lines. This methane is escaping into the atmosphere at a rate that would be dangerous if it continued for a million years or so. So obviously it isn't millions of years old. We'd all be dead.
And if we ever have an ocean inversion...well, hold your breath.
but doesn't that depend on the rate at which methane is removed from the atmopshere?
Atmospheric methane oxidizes to CO2. Google phrase: "Paleocene-Eocene Thermal Maximum" (PETM for short)