"обычно" suggest that it is what you usually do in general, so you need to use the present tense. "с женой" should be at the end according to the Russian word order rules.
2021年7月4日
2
3
1
Никогда. Обычно мы путешествуем с женой.
2021年7月5日
0
1
1
Никогда. Обычно мы путешествовали вместе с женой.
2021年7月4日
0
1
1
Никогда. Обычно с женой мы путешествовали.
Никогда. Обычно мы путешествовали ( или «путешествуем» - настоящее время) с женой