En el 2004, la construcción de una nueva terminal internacional empezó, con un costo de $100 millones USD.