Obsługiwane połączenia mały|ED161-002, PKP Intercity, IC 61100 ASNYK W początkowym okresie funkcjonowania spółka uruchamiała pociągi kwalifikowane kategorii Express, InterCity, EuroCity i EuroNight. W 2002 wprowadzono markę nocnych pociągów pospiesznych Nocny Express, a 12 grudnia 2004 przewoźnik uruchomił dzienne połączenia pospieszne pod nazwą InterRegion. Obie marki zastąpione zostały od 4 kwietnia 2005 szyldem Tanie Linie Kolejowe. Nowy produkt miał być konkurencją dla pociągów pospiesznych Przewozów Regionalnych. Przewagę nad konkurencją miały zapewniać m.in. obowiązkowe rezerwowanie miejsc i lepszy tabor przy podobnej cenie biletu. Pozostawiono podział na pociągi dzienne i nocne – w tych drugich w dalszym ciągu jeździła ochrona. mały|ED160-005 PKP Intercity 1 grudnia 2008 PKP Intercity przejęła od PKP Przewozy Regionalne obsługę międzywojewódzkich pociągów pospiesznych. Spółka przez pewien czas nie unifikowała pociągów pośpiesznych przejętych od PKP PR ze swoimi pociągami TLK, ostatecznie 2 listopada 2009 pociągi pośpieszne i TLK zostały zunifikowane pod marką TLK. W 2009 powstała także kategoria Express InterCity, gdy zastąpiono nią wszystkie pociągi kategorii Express i InterCity.