Innerhalb eines Jahres stieg das Fluggastaufkommen um mehr als 500.000, so dass am 16. Mai 1994 der Grundstein für ein neues Abfertigungsgebäude (Terminal B) gelegt wurde, das für die Abfertigung von 3,5 Millionen Passagieren bemessen war.