En 2003 el entonces Ministro de Fomento, Francisco Álvarez Cascos, inauguró una nueva terminal, mismo año en el que recuperó las conexiones internacionales cuando se iniciaron vuelos a Caracas.