La historia del aeropuerto empezó en 1913 con la construcción de una pista de césped y los primeros hangares; el aeropuerto operó su primer vuelo en 1914. El primer vuelo de cabotaje de pasajeros en Austria, en 1925, completó la ruta Viena-Graz-Klagenfurt. En 1937 la construcción de una terminal se puso en marcha, dado el incremento en el número de pasajeros. Tras el fin de la Segunda Guerra Mundial, sin embargo, Austria tenía prohibido poseer una flota de aviación, ya sea militar o civil. Tras la reapertura del espacio aéreo austríaco en 1951, una nueva pista de hormigón de 1.500 m fue construida. Esta pista fue extendida hasta los 2000 m en 1962. La red de destinos creció rápidamente y el primer vuelo regular internacional empezó en 1966 con una conexión a Fráncfort del Meno. En 1969 la pista volvió a ser extendida, en esta ocasión hasta los 2.500 m y, la construcción de una nueva y más moderna terminal se vio necesaria. Los principales acontecimientos para el aeropuerto fueron los aterrizajes del Concorde en 1981 y del Boeing 747 en ocasión del 70° aniversario de su apertura, en 1984. Diez años después, una nueva terminal fue construida, con una capacidad máxima de 750.000 pasajeros por año. La última extensión de la pista fue llevada a cabo en 1998, hasta alcanzar su extensión actual de 3000 m. A principios del siglo XXI, el número de pasajeros superó la marca de los 750.000 y en el 2004 estuvo poco debajo de los 900.000. Esto llevó a una ampliación de la actual…