Da das alte Terminal aufgrund des gestiegenen Fluggastaufkommens dennoch an seine Kapazitätsgrenzen stieß, begann man 1988 mit dem Bau eines neuen Terminals, das 1991 eröffnet wurde.
So beförderte die Fluggesellschaft nach Regierungsangaben 2007 noch insgesamt 1,3 Millionen Passagiere, zwei Jahre später war das Fluggastaufkommen bereits um mehr als 45 % gesunken.
Das jährliche Fluggastaufkommen war zwischen 2007 und 2016 durchschnittlich rund 118.000 Passagiere mit einem Minimum von 102.000 (2009) und einem Maximum von 128.000 (2016).