If the the air is compressed to higher than storage pressure and routed through a heat exchange, they could extract all the compression heat before letting the air into underground storage. The compression heat could simply be kept in liquid storage on the surface. But that's just me guessing.