Я так понимаю интересуют путешествия глобальные, а значит любой приличный консалтинг. Если говорить о компаниях: большая тройка консалтинга естественно + большая четверка аудиторов + Accenture и т.д.
Навыки необходимы принципиально разные в зависимости от занимаемой должности. Пытаться заточить свои навыки под конкретную компанию - довольно гиблое для карьеры занятие. Занимайтесь тем, к чему душа лежит.
Не знаю как специально искать такую работу, но у меня было так: работал Java разработчиком. Теперь занимаюсь производительностью Java в компании SAP и довольно много приходится ездить. Попал через рефер от знакомой. Но надо понимать, что это не то же самое, что попасть по знакомству в "РогаКопытаНефтьГаз". Знакомый в технологической компании лишь подтверждает твою адекватность. Компетенции ты подтверждаешь сам на тестовых заданиях и серии интервью.
Ну и ещё момент: романтика путешествий к которой, я полагаю, вы стремитесь, исчезает к третей-четвертой командировке. Ездить и смотреть страны - не то же самое, что ездить и работать. Конечно, бывают приятные локейшны где-нибудь в Швейцарии, но далеко не всегда у вас будет время, чтобы сделать что-то помимо работы. Конечно, есть и приятные исключения.
Возможно существуют и другие профессии, связанные с путешествиями, но мне о них неизвестно.