阿蘭達機場于1959年已開始運作，但只是用作飛行訓練。直至1960年，它才開始用作公共交通，而開幕典禮于1962年才舉行。起初只有一個客運大樓，即現(xiàn)時的5號大樓。因當時的布魯瑪機場跑道太短，所以阿蘭達機場在1960年已用作洲際航線。其名稱“arlanda”于開幕前征募，由機場位處的ärlinghundra區(qū)的舊名──arland而來，而名字后面的字母-a是為了模仿瑞典地名（landa）而加上，同時landa是瑞典語中的動詞“降落”。
1983年，新的客運大樓建成（今稱為4號大樓），國內(nèi)航線由布魯瑪機場遷至阿蘭達機場。1990年，兩個新的國內(nèi)客運大樓──2號和3號大樓建成，位于首個國內(nèi)客運大樓以南。1992年時，2號大樓因使用量減少，曾被暫停使用，之后才被重新用于國際航線。首兩個運作的大樓其后被重新編號為4、5號大樓。第三條跑道于1998至2002年間建造，但至2003年才開始使用。
計劃中的擴建，兩個較大的客運大樓：南、北
現(xiàn)時，阿蘭達機場有四個客運大樓。2號和5號用作國際航線，而3和4號用作國內(nèi)航線。2003年底才開放的arlanda n（阿蘭達北）大樓連接5號大樓和新建的f碼頭。sas和其星空聯(lián)盟盟友運作的國際航線都使用這大樓。曾經(jīng)有計劃興建arlanda s（阿蘭達南）連接2、3、4號大樓，但因資金不足而暫停。
機場內(nèi)共有64個閘口、5個貨柜大樓、5個飛機庫和3個起飛、降落跑道（分別長3300米、2500米和2500米）。
4號和5號客運大樓之間有一個購物中心“sky city”，該處同時擁有鐵路車站。阿蘭達快線火車連接機場和斯德哥爾摩市中心。