E&J Gallo has launched its New Amsterdam Vodka brand in the UK.