I think that a lot of enjoyment of flying is meeting new challenges and achieving new milestones. As with anything else, doing something new usually gives rise to a level of nervousness. Sure, some people disguise it better than others, but I bet theres not a person who doesn't go through it, myself included. On the plus side, once you've gone through the fear, and met the new challenge sucessfully, there is no better feeling!