For example, if I wanted to say "They used to travel every day", which would I use:
Ellos viajaron cada día.
Ellos viajaban cada día.
That is the correct tense to use whenever you have an habitual action in the past.
As César mentioned, a possible literal translation of your example would be
Whether you use