Nya linjen öppnar den 2 december och ska till en början trafikeras med tre avgångar på vardagar, färre på helgerna.
– Det är viktigt att befästa vår position på den svenska inrikesmarknaden, säger kommersielle direktören Daniel Skjeldam.
Satsningen kommer efter att Norwegian integrerat sitt bokningssystem med Amadeus och BSP, vilket gör bokning och administration lättare för affärsresebyråerna och deras företagskunder. SAS och Malmö Aviation flyger dock mycket fler avgångar vardagar, runt 10 respektive 17.