American Airlines canceled nearly 850 domestic and international flights on Sunday, citing staffing shortages and unfavorable weather, pushing total cancellations to 1 739 and counting since Friday.