Los trabajos entre Calatayud y Ricla y entre Zaragoza y Lérida fueron aprobados por el Consejo de Ministros en 1995 y se iniciaron en 1996.