Fear is a sneaky emotion that is only created in one place,your subconcious mind.
Your suconcious mind is your controller, it keeps your body working and feeds information to your concious mind, whatever your concious mind is fed, it believes.
So, try feeding your subconcious mind a thought "I am strong, I do not fear the unknown". Do this every night B/4 you go to sleep, after a period of time your concious mind will believe it, and the fear will be gone. Then move onto another positive thought.
It works for me, might help you!