Icelandic Water Holdings has continued to expand the footprint of its Icelandic Glacial Water brand after signing a new deal in Canada.