With its business struggling in the domestic U.S. market, Gap Inc. is hoping to have better luck overseas with a franchising deal in the Middle East.