Passengers faced growing frustration at Logan Airport in Boston, Massachusetts Tuesday as dozens of additional flights were canceled because of the more than 160 flights were canceled.

Rebecca Morris of Tewksbury, Massachusetts is heading to Florida for a vacation, but leaving Boston was a struggle.

"Proactively we were just kind of checking the flight statuses yesterday and we did get a notification that our flights were canceled on American and then we switched over to Delta for a direct flight this morning," she told WBZ-TV.

Airlines said they are focusing their cuts on smaller regional routes and are trying not to cancel any international or major domestic-hub flights. JJ Sussman from Israel experienced that first hand. His flight from Israel to Boston went without a hitch, but his connection to Washington, D.C. was a different story. 

"The entire flight was canceled. We were all on the 9:30 connection, they put us on a 7:30 connection. Now they're going running through Logan Airport from terminal to terminal," Sussman said. 

It's unclear exactly how many additional flights would need to be canceled Tuesday. The average cancellation rate over the last few days already exceeded the FAA's requirement, according to aviation analytics company Cirium. The FAA also expanded its flight restrictions Monday, barring business jets and many private flights from using a dozen airports already under commercial flight limits.

However, controller shortages continued to lead to flight delays, including one of about five hours for arriving flights Monday evening at Chicago O'Hare International Airport, where wintry weather added to staffing-related disruptions earlier in the day. The FAA warned that staffing at over a dozen towers and control centers could delay planes departing for Phoenix, San Diego, the New York area and Houston, among other cities.

passed legislation Monday to reopen the government, but the bill still needs to clear the House and final passage could be days away. Transportation Secretary Sean Duffy made clear last week that flight cuts will remain until the FAA sees staffing levels stabilize at its air traffic control facilities. 

"Who knows? It sounds like there's good news that it's going to open again," said traveler Todd Zacher from Wisconsin.