三条跑道于1998至2002年间建造，但至2003年才开始使用。
结构.现时，阿兰达机场有四个客运大楼。2号和5号用作国际航线，而3和4号用作国内航线。2003年底才开放的（阿兰达北）大楼连接5号大楼和新建的F码头。SAS和其星空联盟盟友运作的国际航线都使用这大楼。曾经有计划兴建（阿兰达南）连接2、3、4号大楼，但因资金不足而暂停。机场内共有64个闸口、5个货柜大楼、5个飞机库和3个起飞、降落跑道（分别长3300米、2500米和2500米）。4号和5号客运大楼之间有一个购物