When did you start travelling?
Have you ever traveled down a river?
Have you ever traveled around the world?
How did you travel? - если скажут, что здесь нужно использовать perfect - настаивайте на правильности своего решения, так как здесь идет уточнение предыдущего вопроса.
When did you make round-the-world car trip?
How many countries have you visited? - можно и How many countries did you visit? - НО здесь по смыслу имеется ввиду How many countries have you already visited?