Portuguese fluency is a must, although it might not be a stated requirement, in many places you will find ATC unable to do basic English RTF, and in most companies there are also pilots to be found who dont speak English, so they are kept on domestic flights, and most Cabin crew arent proficient in English either, think about CRM!
In biz aviation though you might find a job with no Portuguese knowledge.