色列航空的售票处被巴勒斯坦恐怖分子袭击（详看罗马和维也纳机场袭击）。在1986年，扩大了入境大楼。在1988年，机场增加了八座空桥。在1992年，新的一号客运大楼建成，一年后，PLAZA购物广场启用。在1996年，又有12座空桥启用。机场曾设有哈洛德百货公司，但已在2003年关闭。
客运大楼.现时，维也纳国际机场有三座客运大楼：一号客运大楼、二号客运大楼和临时的1A客运大楼。1A客运大楼是提供更多空间去处理低成本航空公司。在2004年，机场开始兴建一座新的客运大楼，名为SKYL