Popeyes, owned by Restaurant Brands International, signed a master franchise agreement with Gulf First in Saudi Arabia. Popeyes has more than 3,400 eateries worldwide.