Ultra-low-cost underwater grid-scale energy storage that compresses air into thin-walled vessels at hydrostatic pressure to store power from the grid or offshore renewables. Proprietary reversible near-isothermal air compressor uses surrounding water as heat sink/source (no fossil fuel), enabling deployment offshore, in lakes, and in reservoirs.