Packaged Ice Inc. (AMEX:ICY) today announced that it has entered into a multi-year contract to supply packaged ice to up to 2,200 of Albertson's approximately 2,500 stores nationwide. The Company is presently supplying approximately 1,200 Albertson's stores through traditional ice or Ice Factory(TM) distribution methods.