What is it meant by over in "trip over" here?

"On the trip over" means during the voyage - as distinct from the falling-flat-on-your-face kind of "trip over". A trip is a voyage, or a journey.