When I was young (18-25), I was very terrified to fly. Now, it's nothing and even in turbulence don't feel a bit nervous. Two things help... one, turbulence won't bring down a plane even if it is 'scary', the other is just flying a lot. You'll get used to it and taking a short domestic round-trip would really help you a lot to get comfortable with flying so you know what to expect.
Flying is fun!