Sometimes they do add temporary tanks. Here's a picture of what Hawaiian Airlines had to do to get their fleet of 717's over the Pacific because they did not have the range.
I don't have the answer to your question specifically, but I would guess they either add temporary tanks and go from SBNT-GUCY which is not much further than max-range, or take the long haul through the US and Europe.
Relevant Links:
There's a http://crankyflier.com/2012/08/30/how-do-airlines-deliver-airplanes-long-distances-ask-cranky/Cranky Flier blog post http://www.airliners.net/aviation-forums/general_aviation/read.main/1159006/ about this.