Estaba previsto que los trabajos en el "Natbag 2000", nombre por el que era conocido el proyecto de la Terminal, estuviesen terminados antes del año 2000, de modo que entrase en servicio para dar abasto a la gran afluencia de peregrinos que se esperaba con la celebración del Gran Jubileo.