Pretty much every Airline with an Union will not allow non-Brazilians, many of the small ones have in their manuals a no-foreign policy, not even to swipe the floors of their office.
A friend of mine was the Chief Pilot of a large Cargo Company, I was in the process of getting the egualdade de direitos, but even so he said he couldn`t hire me becasue the company would not allow it.
I did met some foreign flying here, but very few..
In developed countries this is called discrimination, but whatever...