The cheapest day to book American Airlines flights is typically Tuesday. Airlines, including American Airlines, often release sales and fare discounts on Monday evenings, with competitors adjusting their prices by Tuesday afternoon. Booking on Tuesday gives travelers a better chance of securing lower fares before prices increase later in the week. For the best deal, it's recommended to book flights several weeks in advance and be flexible with travel dates.