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

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

起初只有一個客運大樓,即現(xiàn)時的5號大樓。

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

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

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

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

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

首兩個運作的大樓其后被重新編號為4、5號大樓。

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

計劃中的擴建,兩個較大的客運大樓：南、北。

現(xiàn)時,阿蘭達(dá)機場有四個客運大樓。

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

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

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

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

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

4號和5號客運大樓之間有一個購物中心“Sky City”,該處同時擁有鐵路車站。

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