Abschnitt Carmaux–Albi

Initiantin dieser Strecke war die Bergwerksgesellschaft Compagnie minière de Carmaux, die zu der Zeit bereit seit über 100 Jahren bestand und in Carmaux eine lukrative Mine betrieb, deren Absatzwege verbessert werden sollten. Die Konzession wurde der Gesellschaft Sieurs de Solages père et fils et compagnie, propriétaires de la mine de houille de Carmaux, einer hundertprozentigen Tochter der Minengesellschaft am 4. März 1854 zugesprochen. Sie gehört somit zu den frühen Strecken in Frankreich, die zunächst ausschließlich der Frachtverkehr dienen sollten. Auflage bei der Erteilung der auf 99 Jahre erteilten Konzession war die Inbetriebnahme innerhalb von drei Jahren. Der Abschnitt zwischen Albi und Carmaux wurde entsprechend am 1. Mai 1858 eröffnet, nachdem bereits seit Oktober 1857 Probefahrten stattgefunden hatten. Am 24. Oktober 1864 wurde der Bahnhof von Albi eingeweiht und ein halbes Jahr später, am 16. April 1865 ging die von Süden kommende Bahnstrecke von Castelnaudary in Betrieb. Diese Strecke wurde von der Compagnie des chemins de fer du Midi bewirtschaftet genau wie die 1899 eingeweihte Bahnstrecke Albi–Saint-Juéry, die alle drei in Albi zusammentrafen.

Diese 15 km lange Strecke bis zum Albiner Vorort La Madeleine war für die Kohlemine ausreichend, weil damit am rechten Ufer des Tarn eine Verlademöglichkeit auf Schiffe geschaffen war. Interesse an einer Expansion hatte die Gesellschaft nicht.

Abschnitt Castelnaudary–Castres

1863 trat die Compagnie des chemins de fer du Midi auf den Plan und vereinbarte am 1. Mai mit dem Ministerium für öffentliche Arbeiten eine Vereinbarung, die eine Konzessionierung für eine Bahnstrecke von Castres nach Albi vorsah. Mit einem Schiedsgerichtsverfahren sollte geprüft werden, ob ein Rückkauf der Strecke zwischen Albi und Carmaux möglich wäre. Das Schiedsgericht sprach sich am 22. Juli des gleichen Jahres für einen Rückkauf der Strecke für einen Betrag von knapp 3,5 Mio. Französische Franc aus. Ein kaiserliches Dekret vom 23. Dezember 1865 bestätigte das Urteil.

Bereits einige Jahre zuvor, am 21. Juni 1846 wurde der Compagnie du chemin de fer de Bordeaux à Cette der Bau und Betrieb zwischen den beiden Städten Bordeaux und Sète bewilligt. Damit verbunden war auch eine „Zweigstrecke, die von Castres auf die Linie von Toulouse nach Cette gerichtet ist und durch oder in der Nähe von Revel verläuft“. Die Baukosten von geschätzt 320.000 FF pro Streckenkilometer konnte die Gesellschaft jedoch nicht aufbringen. Die Konzession erhielt am 1. August 1857 die Compagnie des chemins de fer du Midi. Nicht zuletzt konnte die neue Eigentümerin von Tilgungs- und Zinsgarantien des Staates profitieren, dem es daran gelegen war, wichtige Industriezentren an das Fernstreckenbahnnetz an zu schließen. Auch das Kriegsministerium befürwortete die Streckenführung, weil sie zu einer strategische Verbindung eingestuft wurde.

1861 wurde eine revidierte Streckenführung vorgelegt, nach der der Streckenbeginn auf Castelnaudary statt Avignonet bestimmt wurde. Insgesamt zeichnete sich diese Trasse durch geringere bauliche Maßnahmen aus, das weniger Kosten zur Folge hatte. Bis auf einen drei Kilometer langen Abschnitt wurde dieser Streckenteil 1862 vom Ministerium genehmigt und die Planung dieser 55 km langen Strecke bereits ein Jahr später abgeschlossen.

1863 begannen die Bauarbeiten auf der Trasse, die keine nennenswerten Überraschungen bereit hielten. Größtes Einzelbauwerk war der Tunnel unter dem Canal du Midi gleich hinter dem Bahnhof von Castelnaudary. Das 100 Meter lange Bauwerk wurde in nur sechs Wochen in den Monaten August und September hergestellt.^{: S. 27} Zahlreiche kleine Ingenieurbauwerke kamen hinzu. Teilweise waren die Stationsgebäude noch nicht fertiggestellt, als die Strecke am 16. April 1865 behördlich abgenommen wurde. Personenzüge benötigten in diesen Anfangsjahren etwa 120 Minuten Fahrtzeit.^{: S. 28}

Abschnitte Castres–Albi und Carmaux-Rodez

Unmittelbar nach der Genehmigung der Trasse zwischen Castelnaudary und Castres wurde der Lückenschluss bis Albi in Angriff genommen. Die behördliche Genehmigung erfolgte am 11. Juni 1864, mit der gleichzeitig die Gemeinnützigkeit erteilt wurde.

Auch nach Norden hin wurde die Strecke verlängert. Über Carmaux hinaus erfolgte die Planung allerdings erst Ende 1879. Dieser Teil der Strecke mit schwierigerem Geländeprofil, darunter das Viaur-Viadukt, war der aufwändigste und kostenträchtigste mit zahlreichen Tunneln und Viadukten. Dieser Abschnitt Carmaux-Rodez wurde erst 1902 eröffnet. Heute stellt er eine wichtige TER-Verbindung zwischen Toulouse über Albi nach Rodez her.