TEFL teaching english as a foreign language, I did this for a couple months overseas. There is a high demand for English teachers. Also, flight attendants are always travelling, getting into sales, youplanet.com ambassador program, military.... Visit goabroad.com, it has lots of info on this subject too.
I'm kind of partial to flying but- cruise lines, travel agent, interpretor, tour guide, military, over sea government positions, body guards & security specialist, shipping firms, mercs, CIA, CID, CIC some FBI or customs, DEA, drug runners, coyotes
I have spent twenty years as a field service engineer for a O.E.M. The"OEM" stands for "original equipment manufacturer". I have travel both the USA and many parts of the world. The down side is that I spend, on average, 150 nights a year in hotels and am away from home. One of the upsides, besides great pay and interesting work, is that I do not have to pay for vacations. Airline miles give me free flights, hotels stays give me free nights, and car rentals give me a free rental car when on vacation.
Depending on where you like to travel, if you want to stay land-locked a truck driver or shipper is a good traveling job on land. Working on Tug boats will bring you up and down a coast moving barges or boats even journey men get in on the act. If you know foreign languages translators are needed around the world, PEACE corps, religious pilgrimages set out to rural countries to set up religion and help people, Green Peace, and activist. Depending on what type of traveling your looking for there are several types of jobs out there for a person to consider.
I've been a truck driver for over 25 years and have been able to travel all over North America. I have seen stuff that some people never have the chance to see in their lives. The unfortunate part is that sometimes you only get to pass through but then there are a lot of opportunities to stop and spend a few hours or a day at some of the most beautiful spots in the country.