Not himself. He rides on horse back, those who follow him are all said to travel in the storm clouds at night. They say you hear the hoof beats or the sounds of dogs first.

All of the gods are likely to travel, but Odin is known as the Wandering god. He wanders the land as a grey cloaked form, and ravens circle above him, bringing word of everything they see or hear.