One of the earliest, most extensive experiences I had with flying in a fully 3D space was in the game Cybermorph for the Atari Jaguar.

So when Skylar asks me where I learned to fly... I learned from her. (not very well I wouldn't keep crashing into mountains)