A total of 1,019 flights were canceled as of 6:00 pm ET, according to flight-tracking service FlightAware.
Low-cost carrier Southwest earlier this month faced U.S. government backlash for canceling 16,700 flights over the holidays as it grappled with bad weather and outdated technology.
The company has scrapped about 12% of its Monday schedule, while American Airlines (NASDAQ:AAL) Group Inc has canceled 6%, or 200 flights.
The fresh cancellations come as the U.S. aviation sector recovers from a nationwide ground stop imposed by the Federal Aviation Administration (FAA) over a computer issue.
For Tuesday so far, 797 flights are scheduled to be canceled into or out of the United States.
Southwest Airlines and other major U.S. airlines have issued winter weather waivers. A waiver allows customers to change their itinerary with no fare differences if they remain in the same cabin as originally booked.