This video shows DJ helping someone overcome flying anxiety with the hot button/cold button hypnosis / NLP technique. Watch it closely because this is something you can do yourself. You'll find more videos with behind the scenes details on his blog to overcome fear of flying.
Hypnosis and NLP (neuro linguistic programming) is proven to relieve any kind of phobia. The results are usually instantaneous and permanent. In addition to the hot button/cold button technique, you may like to try self hypnosis though some find better results with an audio product or a personal session with a professional.