Lentoasemalla on neljä terminaalia: Terminaaleista 2, 4 ja 5 operoidaan ulkomaanlentoja. Terminaaleista 4 ja 5 operoidaan myös kotimaanlentoja. Terminaali 3 on suljettu koronaviruspandemian vuoksi. Terminaalia numero 1 ei varsinaisesti ole, mutta joskus sillä viitataan Bromman lentoasemaan.[3] Uusi keskusrakennus, Arlanda North avattiin loppuvuodesta 2003. Se yhdistää terminaali 5:n uuteen F-siipeen. Kaikki SAS:n ja Star Alliance -lentoyhtiöiden operoimat kansainväliset lennot operoidaan keskusrakennuksesta. Arlanda South -rakennus, joka yhdistäisi terminaalit 2, 3 ja 4, oli myös suunnitteilla, mutta suunnitelmat ovat jäissämilloin? rahojen puutteen vuoksi.
Terminaali 2 – Kansainvälinen (Arlanda South)
Terminaali 2 oli alun perin suunniteltu SAS:n kotimaan lentojen terminaaliksi, sillä se oli suunniteltu mahdollistamaan lyhyet kauttakulkuajat ja lisäämään tehokkutta. Suunnittelu mahdollisti myös lyhyet kävelymatkat terminaalin ja lentokoneiden välillä. Myöhemmin terminaaliin rakennettiin matkustajasiltoja. SAS kuitenkin päätti jättää terminaalin, koska kotimaan reittien matkustajamäärät pienenivät koko ajan. Jonkin aikaa terminaalia käyttivät muut lentoyhtiöt, kuten Transwede Airways sekä kotimaan- että kansainvälisillä lennoilla, mutta nyt terminaali palvelee vain kansainvälisiä lentoja. Terminaalissa on kahdeksan matkustajasilloin varustettua porttia.
Terminaali 3 – Kotimaa (Arlanda South)
Terminaali 3 rakennettiin 1990-luvulla pienemmillä lentokoneilla operoitavia, pääasiassa Ruotsin sisäisiä lentoja varten. Terminaalissa ei ole matkustajasiltoja, vaan matkustajat kuljetetaan porteilta linja-autoilla koneelle.Terminaali rakennettiin alun perin ilman turvatarkastuksia, joita ei alkujaan Ruotsissa vaadittu kaikille kotimaanlennoille, mutta ne lisättiin vuonna 2001.
Terminaali 4 (Arlanda South)
Terminaali 4, ennen Inrikes 1 suunniteltiin alun perin ruotsalaiselle lentoyhtiö Linjeflygille. Terminaali aloitti toimintansa vuonna 1983. Linjeflyg ja Scandinavian Airlines siirsivät kaikki toimintonsa Brommasta uuteen terminaaliin Arlandaan vuonna 1984. Muutoksella tavoiteltiin parempia vaihtoyhteyksiä Scandinavian Airlinesin ja Linjeflygin lentojen välillä. Kasvavan suosion vuoksi terminaali jäi pian pieneksi. Tämän vuoksi Inrikes 2 tehtiin SAS:ille, joka siirsi kaikki kotimaan toimintonsa uuteen terminaaliin vuonna 1990. Taantuman vuoksi SAS siirtyi takaisin terminaali 4:ään vuonna 1992, ja jälleen kaksi lentoyhtiötä jakoi terminaalin. Vuonna 1992 terminaali sai myös uuden nimen, terminaali 4. Vuodesta 1999 terminaalissa on ollut rautatieasema, josta Arlanda Express -junat kulkevat Tukholman keskusrautatieasemalle. Vuonna 2006 terminaaliin tehtiin ensimmäinen peruskorjaus koko sen historian aikana. Terminaali rakennettiin alun perin ilman turvatarkastuksia, joita ei alkujaan Ruotsissa vaadittu kaikille kotimaanlennoille, mutta ne lisättiin vuonna 2001.
Terminaali suljettiin alkuvuodesta 2020 koronaviruspandemian seurauksena, ja sitä ennen sieltä lennettiin ainoastaan kotimaanlentoja. Heinäkuussa 2022 terminaali 4 avattiin uudestaan matkustajille, ja sieltä lennetään nykyään myös ulkomaanlentoja.[4]
Terminaali 5 (Arlanda North)
Terminaali 5 on lentoaseman suurin matkustajaterminaali, josta lennetään koti- ja ulkomaanlentoja. Kaikki Arlandan mannertenväliset lennot sekä muut kansainväliset lennot terminaali 2:n lentoja lukuun ottamatta operoidaan terminaalista 5. Terminaalissa on kolme siipeä, joissa on yhteensä 31 matkustajasilloin varustettua porttia. Terminaalin käytössä on myös useita seisontapaikkoja hieman kauempana terminaalista. Terminaali 5:ssä on ravintoloita, kahviloita, baareja ja kauppoja. Sen ensimmäinen vaihe valmistui vuonna 1976. Myöhemmin terminaalia on laajennettu, kun uusi matkustajasiipi F rakennettiin. Reittilentojen ohella miltei kaikki charter-lennot operoidaan terminaalista 5. Terminaalissa on myös rautatieasema, josta kulkevat Arlanda Express -junat Tukholman keskustaan.
Arlandan lentoasemalle kulkee Tukholman keskustasta tunnissa parhaimmillaan kuusi Arlanda Express -junaa, jolla matka kestää 20 minuuttia. Arlandaan pääsee Tukholmasta ja Uppsalasta myös paikallisjunalinjalla 40, mutta matka on ajallisesti pidempi kuin Arlanda Express -junalla. Lentoasemalle kulkee myös lentokenttäbusseja.