Travelers were thrown into chaos over the weekend as airlines canceled hundreds of flights, including American, which scrapped more than 1,800 flights, citing weather and staffing shortages.