Pierwsze pociągi Tanich Linii Kolejowych pojawiły się 4 kwietnia 2005. Pociągi TLK obsługiwały wówczas zaledwie 12 połączeń dziennie. Wraz ze zmianą rozkładu jazdy w grudniu 2009, przeklasyfikowano wszystkie pociągi pośpieszne i część Expresów na TLK. Liczba połączeń TLK wzrosła wówczas z 24 do 377. 1 stycznia 2011 zmieniono nazwę marki z dotychczasowych Tanich Linii Kolejowych na Twoje Linie Kolejowe.
Spółka docelowo planuje wszystkie pociągi TLK zastąpić pociągami InterCity.
Pociągi TLK objęte są umową PKP IC – MIR na dofinansowanie międzywojewódzkich przewozów pasażerskich.
Międzynarodowe mały|pociąg Berlin-Warszawa-Express Przewoźnik uruchamia również pociągi międzynarodowe EuroCity, EuroNight i międzynarodowe pośpieszne. Od 9 grudnia 2013 na odcinkach krajowych kursują jako Twoje Linie Kolejowe, InterCity lub Express InterCity.
Składy pociągów międzynarodowych EuroCity i EuroNight są klimatyzowane i posiadają wagon restauracyjny. Część z nich ma również wagony przystosowane do przewozu osób na wózkach inwalidzkich, wagony przystosowane do przewozu rowerów i sprzętu turystycznego. W części pociągów tych klas jest dostępna sieć wi-fi.