But some people at LAX said their flights to Portland and Seattle are on time, for now.
"The agent told me that all flights are going through that he knew of, but I don't know whether he's up to date," said Paul Holsted, who is traveling to Oregon.
A lot of travelers are keeping their fingers crossed as they watch the weather nationwide.
"We're taking a little prop plane from Seattle to Yakima, so we've got two flights that we'll be worried about instead of just one," said Candace Counts, who was traveling to Washington.
About 3,000 people were stranded in Seattle because of snow and ice. Alaska Airlines and Horizon Air had no choice but to cancel all of their flights to and from Seattle and Portland on Sunday, but said they would not be charging customers any fee to reschedule their flights.
Travelers at LAX going to the east coast saw delays and some cancellations because of several inches of snow in the New England area. Boston, Newark, JFK, La Guardia and Philadelphia all had dozens of delays over the weekend.
Travelers flying out of LAX on Monday is urged to call the airline ahead of time to make sure it's not canceled or delayed.
Eyewitness News Reporters Melissa MacBride and Sid Garcia contributed to this report.
- Get more local news headlines from Los Angeles
- Have a news tip? Send your tips, video, or pictures