American Airlines offers flights to the Caribbean and Mexico from $69 each-way during its latest sale. That's one of the best sales we've seen from this airline. Taxes and fees are not included and may be substantial. Tickets must be purchased by July 31 for travel between September 2 and December 10.