Con la construcción un poco más avanzada, ya en 1861, MZA firma un acuerdo con la Compañía del Ferrocarril de Zaragoza a Pamplona y organiza un servicio Madrid-París vía Tudela, Pamplona y Bayona de 54 horas de duración y diseñado directamente para competir con la Compañía de los Caminos de Hierro del Norte de España