Javine told NR Showbiz: "When I was a kid I loved it but the older I got the more anxious I was. It's just 'take off' and turbulence that I get stressed about."
So what do you do if you have a fear?
Facing fears head on should only be done gently says one psychologist.
Peter Hayward says: "the approach we usually recommend is gradual - for example if someone's afraid of dogs don't go looking for a vicious Alsatian but start with a small docile one!"
Javine set out to overcome her fear of flying by hooking up with the Royal Airforce and eventually took to the skies at the end of a three day course.
"It was great. I was the only civilian there! Everyone else were doctors or nurses - they were bad - a couple didn't go on the plane. I had a lot of therapy and learned about technical stuff and it's really safe."
Javine didn't let her fear get her down!
Psychologist Peter Hayward reckons if you have a phobia that is making you really miserable it might be worth going to the doctor - they can help.
You can catch the NR Showbiz programme tackling phobias on Saturday 12 June.