American Airlines has announed the following route cancellations effective May 3 or 4:
1. nonstops between Miami and Recife (route will resume only on December 15; it sounds like it will become seasonal);
2. nonstops between Miami and Salvador (no announcement on eventual resumption)
statement by American Airlines says that "market conditions" have made routes "not feasible".
[translation: economic crisis in Brazil has made demand for such flights so low that it does not make sense to keep them (airlines have been selling seats to USA at all-time low prices in Brazil just to fill up planes; obviously that could not last forever);
and, instead of having nonstops to "smaller" cities, airlines are shifting passengers to major travel hubs like GRU in São Paulo - in addition, they dont want to lose their landing slots at GRU, which would be much harder to get back than at REC, SSA or other airports]
there has been a steady stream of cancellations of international routes to Brazil by many airlines this year... only exceptions are some (likely temporary) increases in services to Rio for the Olympics period.
on a related note, (mostly domestic carrier) Gol announced it will reduce flights overall by 15%-18% in 2016 (for same reasons); its initial projections for 2016 called for "only" a 6% reduction.