Etter at SAS hadde kjøpt Braathens, og den påfølgende oppsigelse av kontraktene mellom Braathens og Norwegian, kunngjorde selskapet i april 2002 at de ville starte innenlandsruter som lavprisselskap. Fra 1. september 2002 endret flyselskapet profil til Norwegian. og sine første lavprisruter fra Oslo til Bergen, Trondheim, Stavanger og Tromsø. Flyparken besto da av syv Boeing 737-300-maskiner, med 148 seter i hvert fly. Året etter startet Norwegian sine første utenriksruter, som gikk fra Oslo til Faro, Málaga og Murcia. Den 18. desember 2003 ble Norwegian registrert på Oslo Børs og gjennomførte en emisjon som tilførte 250 millioner kroner. Året etter fikk selskapet sitt første overskuddsresultat siden starten med Boeing 737-operasjoner i 2002. Selskapet hadde da totalt 11 fly i flåten.