Last year, senators from Virginia and Maryland sounded the alarm over congestion in the skies above Washington.