I had quite a bit of head scratching on this theme, but eventually came up with this:
Xenophobia - Fear of strangers
Although I've got this as an alternative:
Aviatophobia - Fear of flying
I think I'm going to sleep on it, and decide in the morning whether to switch out my submission.
Nick