American Airlines flights were cleared to fly by regulators early Tuesday after a brief grounding due to a systemwide technical issue.