A thermal storage subsystem may include at least a first storage reservoir configured to contain a thermal storage liquid at a storage pressure that is greater than atmospheric pressure. A liquid passage may have an inlet connectable to a thermal storage liquid source and configured to convey the thermal storage liquid to the liquid reservoir. A first heat exchanger may be provided in the liquid inlet passage and may be in fluid communication between the first compression stage and the accumulator, whereby thermal energy can be transferred from a compressed gas stream exiting a gas compressor/expander subsystem to the thermal storage liquid.