Aerodrom "Arlanda" u Stokholmu je izvršio zamenu terminala za nekoliko aviokompanija među kojima je i Norwegian, koji ovaj grad povezuje sa Beogradom.
Prema novom rasporedu Norwegian će sve svoje međunarodne letove obavljati sa Terminala 5, umesto sa Terminala 2 gde je bio baziran do 29. maja 2012. godine. Letovi ove kompanije u domaćem saobraćaju biće i dalje obavljani sa domaćeg Terminala 4.
Suprotno od Norwegiana nekoliko stranih aviokompanija će sa Terminala 5 preći na Terminal 2 (KLM, Air France i Czech Airlines). Na aerodromu Arlanda postoji četiri operativna terminala. Za domaći saobraćaj se koriste terminali 3 i 4. Terminal 2 je namenjen prvenstveno niskotarifnim aviokompanijama, pa je zbog toga čudno zašto je došlo do ove zamene. osim nove tri kompanije sa Terminala 2 lete i Air Berlin, Niki i Germanwings.
Terminal 5 je najveći i on se koristi za sve inostrane letove. Sa ovog terminala leti i Jat Airways. ovaj terminal je povezan sa brzom železničkom linijom sa centrom grada.