How did they replenish the air needed for surfacing?

There were two air compressors in the pump room, below the control room. They were four-stage compressors that produced air at 3,000 PSI for storage in the air bottles in the ballast tanks. Naturally, they would only run the air compressors on the surface when outside air was available.