I final list is a great idea. There really are not a lot of goddesses that are associated with travel. I have been led oddly (or perhaps not) to more Eastern deities than not.
So far the main contenders are
Hecate -Greek -seemingly the best so far in my opinion
Epona - Gaulish and Roman
Rhiannon - Celtic, possibly connected to Epona
Hina- Polynesian
Artemis - Greek
Chimata-no-kami -actually 2 Shinto spirits known as Yachimata-hime and her consort Yachiamata-hiko who would protect travelers.
Lam Lha- Tibetan
2 male deities that stick out to me in particular were
Jizo a Bohdizhatva of Buddhism -although male is very ambiguous
and
Meili a Norse son of Odin I knew nothing about so a real find
Some general entities were the Norns and Valkyries
Freyja is always a possibility in all things seeking strength for women.
Abeona of the Romans also bears some serious consideration although i seem to bear a general distaste for the Romans. probably an ancestral thing :)
and I am sure there are many more I have yet to find.
Thanks for everyones help so far.