阿蘭達(dá)機(jī)場(chǎng)于1959年已開(kāi)始運(yùn)作，但只是用作飛行訓(xùn)練。直至1960年，它才開(kāi)始用作公共交通，而開(kāi)幕典禮于1962年才舉行。起初只有一個(gè)客運(yùn)大樓，即現(xiàn)時(shí)的5號(hào)大樓。因當(dāng)時(shí)的布魯瑪機(jī)場(chǎng)跑道太短，所以阿蘭達(dá)機(jī)場(chǎng)在1960年已用作洲際航線。其名稱“arlanda”于開(kāi)幕前征募，由機(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年才開(kāi)始使用。
計(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年底才開(kāi)放的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í)擁有鐵路車(chē)站。阿蘭達(dá)快線火車(chē)連接機(jī)場(chǎng)和斯德哥爾摩市中心。