I don't remember my first plane trip. I was 2. My parents took me to Cleveland to visit family.
I've done a lot of overseas flights and I'm still nervous about flying. But, I just remind myself that it's safer than driving. You're more likely to get into a car accident than have your plane crash. Most planes crashes happen during take off and landing...planes don't usually fly from the sky.
The first few minutes after take off is when I'm the most scared. The plane is ascending and it's a little bumpy. After the initial take off, you'll hardly even feel a bump. It's a very comfortable ride. You'll be ok!