Thousands of Canceled Flights Cap Holiday Weekend of Travel Nightmares Southwest Airlines, which canceled 65 percent of its flights, was the airline most affected on Monday.