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.
Torre de control de Arlanda por la noche
SAS usó aviones
Boeing 747
en Arlanda en los setenta y ochenta. Aquí se les ve en las afueras de la terminal 5
Boeing 757
de Icelandair aterriza durante una nevada en Arlanda