The same article mentions that the percentage of US arrivals who are connecting has gone from 18% to 40% -- presumably, those are additional passengers from their expanded operations.

Tunneling and excavation are never cheap, but get much more expensive when done in areas below the water table -- like the sea-level muck beneath DCA. You need to continuously keep water out of the hole, which requires pumping 24/7 and lots of additional concrete.