Subterranean or submarine CO2 storage