Правильный ответ: travels.
Объяснение: В данном предложении необходимо использовать Present Simple, так как речь идет о регулярном действии (every day). Подлежащее 'He' требует использования глагола в форме третьего лица единственного числа, то есть с окончанием '-s'.