Let's say you put the air-gapped database somewhere in the middle of the US. How would agents working on the east or west coast (>2000km away) interact with the database?
Every major military has a completely separate backbone, to give you a well known example.
These agencies should have a separate network that is completely isolated from the public internet. Use there own encrypted fiber optics, satellites.
Through humans with local access to the computers. A connection to computers doesn't need to be a direct one. I admittedly don't have any relevant expertise though.