So now they've upped the ante for Snowden-transport; probably the only feasible solution would be a warship. Maybe the other option would be a chartered jet with in-air refueling, flying solely over international waters (or sovereign countries, like Russia and maybe China).
You can charter a military transport (capable of refueling) from a bunch of companies, like RUS Aviation. Actual refueling services are harder, probably would need to be a military, although there are a few operators of contract aerial refueling service (e.g. Omega) -- unfortunately they have big military contracts, usually with the US, and thus wouldn't be willing to participate. You could probably take a military transport, fill it with ferry tanks, and make a decent go at it, but the problem is most of the cheap-to-charter aircraft are old inefficient aircraft like the IL-76. I guess with new engines it wouldn't be horrible, but something like a 737 in ferry mode would be better. A 777-200ER or 777-200LR would probably be the best. A 747SP is the only thing I actually know how to charter which has crazy long range (7600nm), which is almost as much as the 777-200LR (which is new, and thus highly utilized). A 7600nm range aircraft is just enough to stay in Russian airspace and then come in through the Greenland-Iceland-UK gap, down the Atlantic, to Caracas. The total cost of that mission would be far less than the $23mm Ecuador was willing to give up, but well in excess of $1mm.
A warship would probably be a lot easier, although you'd probably want to go to the Russian Far East to avoid bottlenecks -- assuming a fifth rate power like Ecuador, there could easily be "this area closed due to a military exercise" or other tricks to block it otherwise.