According to the data, Tuesdays, Wednesday and Thursdays are the best time to book American Airlines flights.