Criteria may be multiple. Every man has his own. If they all were arranged into the list of main ones, they would look like this:
Likes/hobbies/interests
Well, yes, these things matter when you are choosing an international travel partner. Why so? If you are visiting a sports event, you need to know the girl knows much about the teams. A red carpet event requires a long-legged beauty, who is acquainted with the celebrity world, while a travel tour will be amazing with an enthusiastic and adventurous lady.
Appearance
A companion model is always gorgeous-looking. But still, for most men, the color of eyes and hair, height, and nationality matter too. Can we blame them for they want to make the right choice? No. The appearance of a travel partner plays a vital part, so make sure you are with a girl you like.
Manners and intelligence
They are a must during a business meeting. A female travel companion wanted as a match during a serious business dinner must be more than just a high-heeled doll in a beautiful dress. She is to be educated in a way to participate in a conversation, entertain, and even tell a joke to make the dinner flow more naturally.
Willingness to implement your wishes
It does matter, doesn’t it? After the meeting is over and there are just two of you, you would like to have a partner, who can organize a romantic evening, know your wishes, and be ready to make them real.