I would look at getting an open jaw ticket to Brazil (flying into one Brazilian city and leaving from another)... often it costs about the same as a regular round trip and it saves you time and money with domestic flights.
I see you are from Israel, so assume you will be connecting somewhere in Europe.... I would look at TAP Air Portugal which has nonstop flights between Lisbon and many Brazilian cities... or AirFrance/KLM which flies nonstop to Sao Paulo (GRU), Rio (GIG) and Fortaleza (FOR)…

