OP, I went through a period (21-26 years old) of being terrified and refusing to fly. I had flown before, and have now flown since (in fact, I'm a decent flyer now) so no idea what changed in my early twenties.
Someone mentioned it upthread and I will concur. Information is power and the more TV programmes you watch (even those where there have been problems with planes) and the more books you read, the more you will start to familiarise yourself with the process of flying. Do you watch the Richard Hammond type engineering stuff? There's always planes on there (and how amazing they are).
There are lots of forums out there for people to ask questions to sympathetic pilots ("Can you really fly without engines?" and "When we take off, my tummy goes up and down and I feel like we're gaining and then losing height - why?") that might help you to start to approach the idea of flying.
There are also various internet sites run by such sympathetic pilots with step-by-step guides to what you might see, what you might feel, what you might hear. I watched videos of planes landing in dense dense fog (no problem whatsoever) and listened to what it sounds like when the landing gear pops out.
One such site (will try to find it but it was years ago I used it) gave me an exercise that really stuck with me which I'll repeat for you. Next time you are in a car going fast, wind down your window and stick your hand out (make sure you have clear space in front of you!). If you hold your hand upright, you can feel the effect of the wind battering it and it's difficult to control your hand movement. If you hold your hand flat, it lessens. Now here's the key part...If you hold your hand not quite flat so that the front (thumb side) is tilted down, you'll feel your hand pushed down. If you hold your hand slightly tilted upright, you'll feel your hand pushed up. That's how a plane's wings work - the air underneath forces them up. It's not a miracle that planes fly, it's not that we've tricked nature, it's physics. What pushes a plane upwards is a law of nature, not us getting away with anything. Laws of nature don't stop working.
If you are scared of the physical nature of the planes - big old beasts they are - then I recommend a bit of plane spotting, perhaps starting somewhere where they aren't too low!