Accessories specialist Fossil hailed "an outstanding finish to a challenging year" with a 51.2% leap in fourth quarter profit to US$70m.