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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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