Путешествовать - travel in general, no matter what means of transport.

Объехать (and also объездить)- technically implies travelling by something with wheels or rails (though contexts may vary),...