Anlegget ble utvidet i 1994 med en ny internasjonal terminal som dekker 90 000 m². Den er inspirert av arkitekturen i Marseille Provence lufthavn i Frankrike. Bygget ble plassert mellom to parallelle rullebaner. Utvidelsen omfattet kontrolltårn, jetways, en duty-free sone, hotell og større parkeringsplasser. Den gamle terminalen ble brukt for innenriks-flyginger frem til 2001, da all passasjertrafikk ble samlet i samme bygning.