MUMBAI: Starcom, a Publicis Media company, has won the media duties of the eyewear retailer Lenskart.