UFC’s CEO and the chairman of Saudi Arabia’s entertainment sector are teaming up to boost a sport that’s declined in popularity and legitimacy.

For years, boxing has been dominated by a handful of sanctioning bodies, creating a landscape where multiple belts often ...