National Geographic has an interesting photo-slideshow of Famous Great Travelers

The travelers listed are from various time periods showing how travel and exploration have always been important to people all over the world. In fact of the 10 travelers mentioned only a few had the opportunity to travel by plane!

I haven't heard of all of these travelers but they all have an interesting story. Many of them were also authors.