Sedan tidigare flyger Norwegian till Palermo. Från och med den 4 april flyger bolaget även till Catania på östra Sicilien.
Flygbolaget utökar också antalet avgångar på befintliga linjer från Stockholm till Alicante, Mallorca, Malaga, Aten, Kreta, Bergen och Göteborg.