Well, as terminal velocity is very dependant on air density, one can or will fall faster in "thin air"
The higher up you are, the thinner the air gets, thus the faster you fall.
I have edited my previous post and included a graph that shows the velocity the guy who dropped from 40000 meters...