Early research on how to avoid hydrate buildup eventually led to the discovery of naturally occurring methane hydrates in the '70s, which are found pretty much everywhere temperature and pressure conditions permit — in the sea-floor sediments of all oceans deeper than about 2,000 feet and in permafrost.