American Airlines (AAL.O) 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.