Translation of "попутешествовать" in English

Почему бы нам всем не попутешествовать вместе?

Why don't we all travel together?

- Я всегда хотел поездить по Европе.
- Я всегда хотел попутешествовать по Европе.

I've always wanted to travel through Europe.

- Том и Мэри могли бы путешествовать вместе.
- Том и Мэри могли бы попутешествовать вместе.

Tom and Mary could travel together.