One Democrat called the firings "stupid beyond belief" as staffing shortages at FAA put flight safety at risk.