Immediately, I would think of moonstone to help travellers overcome the fear of travelling. I normally place few pieces of raw moonstones in my luggage. Stone lore has it that moonstones help to provide safety to those who need to travel across waters. (For both ships and air planes that traverse across sea and oceans).
Fear normally stemmed from some deficiencies in the lower chakras; two stones that enhance the courage of the wearers are tiger eye and carnelian - both to be worn next to the skin. Tiger eye strengthens the solar plexus chakra while carnelian works on the sacral chakra.
Turquoise has been used since the ancient times - the Red Indians wore them when they went to war. I would recommend the stone to drivers to protect them against road mishaps. And, so is jade used traditionally by Chinese for protection.
To enhance the effectiveness of these stones for the specific purpose, we could perhaps consecrate them, or in other words programme them.
For those who are afraid of being robbed during their trips overseas, carrying red garnet with them would help.
Blessings
Diamond