Construction for a new parking garage at Reagan National Airport has begun, meaning there will be fewer parking spaces in the airport’s economy parking lot.