Determining accleration due to gravity

an object in free fall isn't accelerating

So why is its velocity increasing?
That bloke that jumped from the balloon, he was free falling, right?
And after 40 seconds, he was doing 800mph or so.