El nuevo edificio central, Arlanda Norte, abierto a finales de 2003, conecta la terminal 5 con el construido recientemente muelle F. Todos los vuelos internacionales manejados por SAS y sus socios de la alianza Star Alliance utilizan este nuevo edificio central.
También se planeó un nuevo edificio, Arlanda Sur, para conectar las terminales 2, 3 y 4, pero la construcción está actualmente suspendida debido a la carencia de fondos.
Entre los terminales 4 y 5 existe un centro comercial, Sky City, el cual cuenta también con una parada de ferrocarril.
En 2004, 348 parejas intercambiaron sus votos matrimoniales y se casaron en el aeropuerto, representando un incremento del 30 % sobre el 2003.
Estocolmo-Arlanda sirve como base de operaciones principal para Nextjet, Norwegian Air Shuttle, Scandinavian Airlines y Skyways Express.