Retailer Gymboree is expanding into the Middle East after signing its first retail franchise agreement, with Azadea G Group.