American tennis star Andre Agassi is suing a retailer for allegedly selling shoes using his name without his permission.