Just a few queastons?
<paranoid-what-if?-mode>
Traveling?
Via what? Plane?, Boat? You do realize that "all expenses paid" means he "owns" you and if you're in the wrong country - he really "owns" you and could give you away. (Yes, slavery still exists in some countries and this scenario has been reported to have happened). Even if that *didn't* happen, I bet you won't have enough money and/or resources to get back home if you were dumped somewhere.
If you travel via boat, you won't leave much of a paper trail; If you are an unpaid "companion" you won't leave much of a paper trail.
What kind of business is he in? Does it involve dealing with middle eastern countries for oil? Heads of state? How do people around him act? Does he usually get what he wants...? And when he doesn't .. what happens..? What of the wife...she could be evil too...
</paranoid-what-if?-mode>
Regards,
SA