Global fitness brand Reebok has entered into a multi-year partnership with Spartan Race that will see Reebok as the title sponsor of the global race series.