As of 6 p.m. on Sunday, at least 85 flights were canceled at the Los Angeles International Airport (LAX) and 330 have been delayed, according to FlightAware. At Ontario International Airport (ONT), 17 had been canceled, at Hollywood Burbank Airport (BUR), 13 were canceled, and at John Wayne Airport (SNA), 16 were canceled.
Neither Burbank nor Santa Ana are airports where the FAA ordered flight reductions, but regardless, the impacts are still being felt.
"My flight was supposed to leave at 6:30 a.m. from San Jose to Burbank. It was delayed until 7:30, then 7:50, then 8:10, and then it was canceled," said Daphne Ross.
Major disruption is expected to continue through Sunday. As of Saturday night, there were over 40 air traffic control staffing triggers at facilities across the country.
"This is the perfect example of politicians taking out their problems on regular people, and it's really a shame, and everyone involved should be held accountable," said Dan Rado of Torrance.
The Federal Aviation Administration decided not to cut any international flights as it would be a violation of international agreements with the countries, U.S. Transportation Secretary Sean Duffy said in an interview on ABC News Live on Friday.
Sunday's cancellations topped 2,000 since the cuts began. In total, more than 7,000 flights have been delayed across the country.
Flights across the country will continue to be cut up to 10% through Friday, leaving passengers uncertain if they will get to their destination on time.
"It's really, really stressful, like, we don't know if last second all flights are going to be canceled. We all have our own things, family reunions, events. It's really, really stressful," said Isami Hoopii.
The government shutdown is now at day 40. The crisis is making it difficult to staff the air traffic control system with controllers and TSA agents not getting paid.
READ MORE: Thanksgiving travel could 'slow to a trickle' if shutdown persists, transportation secretary says
Duffy warned fliers could see even more cuts, up to 20%, if the government shutdown stretches into the holiday travel season.
"It's only going to get worse. I look to the two weeks before Thanksgiving -- you're going to see air travel be reduced to a trickle," Duffy warned. "The answer is -- vote to open up the government."
ABC News contributed to this report.