El 3 de enero de 1860, el gobierno autorizó la construcción y la concesión de una conexión ferroviaria entre Vendas Novas, Beja y Évora, a una sociedad compuesta por los empresarios ingleses Charles Mangles, John Chapman y George Townsend y representada por John Valentine, que formaron la Compañía de los Ferrocarriles del Sudeste;^[1]​ las vías deberían tener una ancho de 1,67 metros, siendo atribuido una ayuda de 16.000 reales por kilómetro.^[2]​ Este contrato fue oficializado por una carta de ley el 29 de mayo del mismo año.^[3]​ Esta concesión tendría una duración de 99 años, pudiendo el gobierno recuperarla transcurridos 15 años, si fuese necesario; para apoyar este proyecto, el gobierno instituyó la Compañía de impuestos sobre los materiales de construcción durante la duración de las obras, y sobre el material circulante hasta dos años después de las obras.^[3]​ El contrato también estipuló que, en caso de que estas conexiones no se encontrasen concluidas en un plazo de 3 años, el estado tomaría posesión de la Compañía.^[3]​ La empresa pidió, el 19 de enero, que el plazo de rescate fuese alargado de 15 a 30 años, lo que fue aceptado por el parlamento y decretado en una ley de 29 de mayo.^[1]​

El 23 de enero de 1861, la Companhia Nacional de Caminhos de Ferro ao Sul do Tejo, que estaba encargada del tramo entre Barreiro y Vendas Novas del Ferrocarril del Sur, completó las obras hasta Vendas Novas, en ancho de 1,44 metros;^[1]​ pero, la Compañía del Sudeste había iniciado las obras a partir de esta localidad, utilizando, conforme a lo acordado con el estado en el año anterior, un ancho de 1,67 metros.^[4]​ Conscientes de los problemas de transbordo resultantes de esta diferencia de ancho, el gobierno resolvió rescindir la concesión a la Compañía Nacional de los Ferrocarriles al Sur del Tajo en septiembre de ese año, pasando la explotación de las antiguas conexiones de esta Compañía al estado.^[4]​ El 23 de julio de 1863, son publicados los estatutos de la Compañía del Sudeste.^[5]​

El 14 de septiembre de 1863 y el 15 de febrero de 1864, la Compañía del Sudeste concluyó, respectivamente, las líneas férreas hasta Évora y Beja; el 21 de abril de este último año, el gobierno le concedió, provisionalmente, la explotación de las antiguas líneas de la Compañía al Sur del Tajo, por un valor de 1.008.000$000, y ordenó que fuese modificado el ancho a 1,67 metros.^[1]​^[2]​^[5]​ También autorizó, en esta fecha, la construcción, con una ayuda de 18.000$000 por kilómetro, de una vinculación entre Évora hasta la Línea del Este, y de la continuación de la línea férrea de Beja hasta el litoral algarvio^[5]​ y hasta España, en dirección a Sevilla. Este contrato fue aprobado por las cortes el 30 de abril del año siguiente, regulado por una ley publicada el 23 de mayo, y oficializado el 11 de junio.^[1]​ Concretizada la unión, la compañía comenzó a modificar el ancho, y se iniciaron las obras hasta Estremoz, a la frontera española y al Algarve.^[1]​

El estado nacionalizó la Compañía en 1869, siendo formado, en 1898, un órgano gubernamental, los Caminhos de Ferro do Estado, para gestionar las antiguas conexiones de esta empresa.^[6]​

• Companhia Real dos Caminhos de Ferro Portugueses

• Los Caminhos de Ferro Portugueses 1856-2006. CP-Comboios de Portugal y Público-Comunicação Social S. A. 
• SANTOS, Luís Filipe Rosa. Los Accesos a Faro y a los Concelhos Limítrofes en la Segunda Mitad del Séc. XIX. Faro: Cámara Municipal de Faro. 

• Esta obra contiene una traducción automática derivada de «Companhia dos Caminhos de Ferro do Sueste» de Wikipedia en portugués, concretamente de esta versión, publicada por sus editores bajo la Licencia de documentación libre de GNU y la Licencia Creative Commons Atribución-CompartirIgual 4.0 Internacional.