American Airlines resumed flights on Tuesday after a nationwide halt to departures over an IT issue, the airline said.