Outdoor and casual apparel maker Deckers Outdoor Corporation has appointed Tracey Nelson to the new position of vice president, corporate licensing.