Sports apparel supplier Reebok International Ltd has reported its best sales results in the company's history after all of its brands recorded growth throughout 2004.