Beneath cold, high-pressure oceans, water and gas molecules clump together into crystalline solids called gas hydrates.