阿兰达机场始建于1959年，初期仅用于飞行训练，1960年正式开通公共交通，1962年举行开幕典礼。因原布鲁玛机场跑道长度不足，该机场自启用起即承担洲际航线运营任务。其名称“Arlanda”源自所在地Ärlinghundra区的旧称“Arland”，后缀“-a”既模仿瑞典地名惯例，又呼应瑞典语动词“landa”（降落）之意。
航站楼扩建与功能演变
1983年，新建4号航站楼投入使用，国内航线随即从布鲁玛机场迁至阿兰达。1990年，位于首座国内航站楼南侧的2号和3号航站楼建成投运。1992年，2号航站楼曾因客流减少暂停使用，后恢复并转为国际航线专用。早期运营的两座航站楼随后被重新编号为4号和5号。第三条跑道于1998年至2002年间建设完成，并于2003年正式启用。
当前设施布局与交通配套
目前，阿兰达机场共设有四座客运航站楼：2号和5号服务于国际航线，3号和4号负责国内航线。2003年底启用的阿兰达北（Arlanda N）航站楼连接5号航站楼及新建F指廊，主要供SAS及其星空联盟成员的国际航班使用。原计划建设的阿兰达南（Arlanda S）航站楼旨在连接2、3、4号航站楼，但因资金问题搁置。
机场基础设施完备，共配备64个登机口、5座货运大楼、5个机库以及3条跑道（长度分别为3300米、2500米和2500米）。4号与5号航站楼之间设有“Sky City”购物中心及铁路车站，阿兰达快线可直达斯德哥尔摩市中心，实现高效空铁联运。