A method for storing a gas. In some embodiments, the method includes positioning a gas storage system under water, the gas storage system having a gas inlet and injecting gas through the gas inlet into the gas storage system, wherein the gas is compressed. The method may further include venting the compressed gas through the at least one gas port to a storage facility.