Объяснение: Вопросительное предложение в Past Simple. Используется did + подлежащее + инфинитив глагола. Глагол travel остается в инфинитиве.
did
travel
Ответ: Did