What allowed early humans to travel from one continent to another?

To go from one continent to another, humans had to travel by foot or by horse. Unless, of course, there was water in between. The invention of ships made it possible to go between continents.