Nordisk Mobiltelefon Norge AS åpnet sitt mobilnett 20. juni 2003 og ble grunnlagt av svensken Arnfinn Röste, som tidligere jobbet med markedsføring for Ericsson. Nettverket ble markedsført under merkevarenavnet ice.net og var utelukkende beregnet for bredbånds-datatjenester. I februar 2009 ble selskapet slått konkurs, og det amerikanske selskapet Access Industries gikk inn som nytt eierselskap. I september 2009 skiftet selskapet navn til Ice Norge AS.