Od 1 stycznia 2003 roku przewozy pasażerskie w północno-zachodniej Polsce będzie obsługiwać spółka Nedkoleje, polsko-holenderskie joint venture.
Spółkę Nedkoleje tworzą PKP i holenderski Nederlandse Spoorwegen. Będzie ona obsługiwała zarówno pociągi regionalne, jak i pośpieszne.
W pierwszej kolejności ma ona kosztem kilkudziesięciu milionów euro zmodernizować tabor kolejowy. Jej pociągi mają jeździć zarówno na trasach regionalnych, jak i obsługiwać linie pospieszne. Spółka deklaruje, że na najważniejszych połączeniach ruch pociągów będzie odbywał się co godzinę.