Obviously this is oversimplified because some of the trips needed to cross huge oceans, but from Papua New Guinea to Ethiopia is only ~12,000 km. If people with bananas move 10 km every year, they will cross that distance in "only" 1,200 years.

And some people cover more than 10 km in a single day.