Coca-Cola European Partners has agreed to distribute Icelandic Water Holdings' Icelandic Glacial spring water in its home market.