阿蘭達(dá)機(jī)場(chǎng)于1959年已開始運(yùn)作,但只是用作飛行訓(xùn)練。

直至1960年,它才開始用作公共交通,而開幕典禮于1962年才舉行。

起初只有一個(gè)客運(yùn)大樓,即現(xiàn)時(shí)的5號(hào)大樓。

因當(dāng)時(shí)的布魯瑪機(jī)場(chǎng)跑道太短,所以阿蘭達(dá)機(jī)場(chǎng)在1960年已用作洲際航線。

其名稱“Arlanda”于開幕前征募,由機(jī)場(chǎng)位處的Ärlinghundra區(qū)的舊名──Arland而來(lái),而名字后面的字母-a是為了模仿瑞典地名（Landa）而加上,同時(shí)landa是瑞典語(yǔ)中的動(dòng)詞“降落”。

1983年,新的客運(yùn)大樓建成（今稱為4號(hào)大樓）,國(guó)內(nèi)航線由布魯瑪機(jī)場(chǎng)遷至阿蘭達(dá)機(jī)場(chǎng)。

1990年,兩個(gè)新的國(guó)內(nèi)客運(yùn)大樓──2號(hào)和3號(hào)大樓建成,位于首個(gè)國(guó)內(nèi)客運(yùn)大樓以南。

1992年時(shí),2號(hào)大樓因使用量減少,曾被暫停使用,之后才被重新用于國(guó)際航線。

首兩個(gè)運(yùn)作的大樓其后被重新編號(hào)為4、5號(hào)大樓。

第三條跑道于1998至2002年間建造,但至2003年才開始使用。

計(jì)劃中的擴(kuò)建,兩個(gè)較大的客運(yùn)大樓：南、北。

現(xiàn)時(shí),阿蘭達(dá)機(jī)場(chǎng)有四個(gè)客運(yùn)大樓。

2號(hào)和5號(hào)用作國(guó)際航線,而3和4號(hào)用作國(guó)內(nèi)航線。

2003年底才開放的Arlanda N（阿蘭達(dá)北）大樓連接5號(hào)大樓和新建的F碼頭。

SAS和其星空聯(lián)盟盟友運(yùn)作的國(guó)際航線都使用這大樓。

曾經(jīng)有計(jì)劃興建Arlanda S（阿蘭達(dá)南）連接2、3、4號(hào)大樓,但因資金不足而暫停。

機(jī)場(chǎng)內(nèi)共有64個(gè)閘口、5個(gè)貨柜大樓、5個(gè)飛機(jī)庫(kù)和3個(gè)起飛、降落跑道（分別長(zhǎng)3300米、2500米和2500米）。

4號(hào)和5號(hào)客運(yùn)大樓之間有一個(gè)購(gòu)物中心“Sky City”,該處同時(shí)擁有鐵路車站。

阿蘭達(dá)快線火車連接機(jī)場(chǎng)和斯德哥爾摩市中心。