All I could think of while reading this were the flying mounts in WoW. It sounds like they are the exact answer to the question you are posing.