More than 21,000 flights have been axed, crippling major hubs and forcing airlines to reroute passengers through Asia and beyond.