Después de realizar un extenso análisis de mercado, a finales de 1996, KCS y el Grupo TMM sometieron a consideración su oferta por la concesión de la línea Ferrocarril del Noreste, la principal vía férrea de México.