PRNewswire -- American Airlines, which already offers more flights to Brazil than any other U.S. airline, is making it even more convenient for travelers to see more of South America's largest country. American has entered into an interline ticket and baggage agreement with GOL, the fastest growing airline in Brazil and that country's low-cost leader.