Wendy’s/Arby’s Group has signed a deal to build 135 restaurants in the Middle East and North Africa over the next decade.