American Airlines (AA) experienced a significant booking system outage on Monday, leaving customers unable to search or reserve flights for several hours.