The impact of the government shutdown hit travelers across the United States Monday, as air traffic controllers called out sick, closing a control tower and leading to delays at major airports.

Federal workers in the FAA and TSA are required to work through the government shutdown, but airports and airline travel ...