US fashion firm Fossil has reported first quarter profit up 107.3% to US$35.9m, on the back of improved sales.