The Trump administration has started firing hundreds of Federal Aviation Administration probationary employees who maintain critical air traffic control infrastructure, according to their union.

As Christmas approaches and an expected record number of people across the country set off on their journeys, they may encounter travel trouble: winter weather combined with a possible government shut...