There is a significant energy transition in progress globally. This is mainly driven by the insertion of variable sources of energy, such as wind and solar power. To guarantee that the supply of energy meets its demand, energy storage technologies will play an important role in integrating these intermittent energy sources. Daily energy storage can be provided by batteries. However, there is still no technology that can provide weekly, monthly and seasonal energy storage services where pumped hydro storage is not a viable solution. Herein, we introduce an innovative energy storage proposal based on isothermal air compression/decompression and storage of the compressed air in the deep sea. Isothermal deep ocean compressed air energy storage (IDO-CAES) is estimated to cost from 1500 to 3000 USD/kW for installed capacity and 1 to 10 USD/kWh for energy storage. IDO-CAES should complement batteries, providing weekly, monthly and seasonal energy storage cycles in future sustainable energy grids, particularly in coastal areas, islands and offshore and floating wind power plants, as well as deep-sea mining activities.