You guys are such noveleros...
Yes, Brazil has a sizeable Lebanese/Arab population. These mainly migrated during the Lebanese revolution in the 80s like many immigrants from other European and Asian countries did when Brazil was still a flourishing country. At this time, Brazil isn't doing too well and Brazil has stopped being an Immigrant country because it doesn't really have a promising future anymore.
MEA did fly into Sao Paulo for a few years; however, when it did it was flown only once a week. Not really enough demand to make it a profitable route. Hence the fact that MEA discontinued the route and hasn't shown plans on reinstating back. I'm pretty sure that if was a great money maker, Varig, with its huge widebody fleet, would no doubt have already taken over the opportunity.
Nonetheless, it might not be far fetched if Recife is in the plans for Emirates. Emirates has enough money to try out new markets and if they simply don't work they get cancelled. However, I do agree that there is more important markets for Emirates to develop. Sao Paulo and to a lesser extend Rio de Janeiro will definitely be on Emirates' route map. Buenos Aires... Well, that will take a little longer because at the moment it is very unclear whether the country will become the great nation it once was, but who knows. Nobody can properly predict the future.
Pan Am - The World's Most Experienced Airline.