Реализация (realized) произошла в момент осознания, когда путешествие (travel) уже шло. Поэтому используется Past Continuous для продолжительного действия.
2. He suddenly realized that he was traveling in the wrong direction.
2. Он внезапно осознал, что путешествует не в ту сторону.