Altia and Grupo Codorníu has signed a deal for the distribution of the Spanish wine company's brands in Sweden, Norway, Finland, Estonia, Latvia and the Baltic sea travel retail markets.