Flygbolaget lanserar också en ny linje från Stockholm till Pristina i Kosovo. Sträckan mellan Landvetter och Bosnien-Hercegovinas huvudstan Sarajevo ska trafikeras en gång i veckan med start 21 juni, meddelar Norwegian.
Linjen mellan Stockholm och Pristina ska flygas lika ofta, men med start från början på april.
– Vi är glada över att kunna lansera ytterligare två nya destinationer i Östeuropa som blir allt mer populärt bland svenska resenärer, säger Thomas Ramdahl, på Norwegian i en skriftlig kommentar.
Sarajevo är Bosnien-Hercegovinas största stad, med runt 280 000 invånare.