Upscale footwear, handbags and accessories retailer Coach Inc has named Victor Luis as its next chief executive, replacing Lew Frankfort who will step down in January next year.