How do airliners get from the factory to the client if the aircraft does not have the required range?
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.

There's a Cranky Flier blog post about this.