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