The Dallas-based Texas barbecue restaurant chain announced Tuesday that it entered into an agreement that allows for eight Botswana locations to open over the next ten years.