The present application provides a thermal storage system for use with a gas turbine engine having an intercooler. The thermal storage system may include a secondary cooler in communication with the intercooler, a thermal energy storage tank in communication with the secondary cooler and the intercooler, and a temperature conditioning device positioned about the gas turbine engine and in communication with the thermal energy storage tank.