После вспомогательного глагола 'did' в вопросительных и отрицательных предложениях используется инфинитив основного глагола без частицы 'to'.
Ответ: 6 Who did you travel with?