Gotta say I love to fly (take-offs and landings are the best!). However, my best friend hates it. She panicks for a couple of weeks before any flight, and has to take pills to chill her out. Even that doesn't help.
So, I guess my best suggestion would be to concider a ship. Depending on how much time you have, it may be the perfect solution.
Once my mom gets a kidney transplant, they will look into a cruise to Europe. Or, more likely, they will go the cheaper and longer option of a work-trade. There are some cargo ships that will give you passage in exchage for work. Many retired couples are going this route: he mops the deck, she sews torn clothing. Or they will cook, do dishes, laundry...normally it's a trade for a couple hours work each day. Oops...a bit of subject there, sorry!
There are certainly options for you, though. Maybe phyco-therapy or hypnosis if you are so inclined to those things?