In short, don't do it. It's not worth the extra stress.
My take is that when you travel and have adventures, you strive to be similar and match your interests and abilities. In business you need to focus on your specific competencies. You will need to assign responsibilities and stick to them. Otherwise you end up constantly debating every decision and that slows things down. But these are generalisations. Your specific abilities might suggest novel ways of working together.
So the answer is No.
Personally I couldn't do it with my wife, that's just the nature of our relationship. Last thing I want to waste time doing while starting up is have to give out constant hugs because I was too harsh in my criticism or disagreement about something. However everyone's relationship is different good luck to you if yours is one of those.
Also aside, is it wise to be hitch hiking through middle east war zones? The last thing I'm sure anyone here wants to see is you and your wife on the news cowering while someone threatens to cut your heads off.
But do make sure that you both accept the risk that the startup could result in your divorce and in business failure.
Godspeed to you and your wife!
(Now I'm wondering how many YCers haven't heard of either company.)