Unilever has introduced a new line of premium ice cream in Spain under the Carte d'Or brand.