Nova ehf. var stofnað í maí 2006 með það að markmiði að meta mögulega innkomu félagsins á íslenskan farsímamarkað. Í framhaldi af frumskoðun og gerð viðskiptaáætlunar var sótt um 3G rekstrarleyfi á Íslandi í desember 2006. Nova fékk 3G leyfinu formlega úthlutað í lok mars 2007 og gat í framhaldi af því sett allt á fullt við uppbyggingu félagsins. Nova hóf að bjóða þjónustu þann 1. desember 2007.
Nova á og rekur eigið 3G farsíma- og netkerfi (UMTS HSDPA 7,2 Mbps) sem nú nær til um 86% landsmanna en stöðugt er unnið að þéttingu og frekari útbyggingu kerfisins. Utan 3G þjónustusvæðis Nova eru viðskiptavinir fyrirtækisins ávallt í öruggu GSM farsímasambandi um allt land og erlendis. Sjá þjónustusvæði Nova.