I like to think that Neytiri brought his human body to the Tree of Souls. It makes the whole thing much more romantic to me. Since the shack was close to the ToS she could very well have just carried him there.
Remember though, he goes back to Hell's Gate before undergoing the transferrence.