W nowym rozkładzie jazdy zostanie zwiększona liczba połączeń dalekobieżnych obsługiwanych przez PKP Przewozy Regionalne, z 9 istniejących do 11. Nowe to „Cegielski” do Poznania przez Częstochowę (odjazd z Przemyśla Gł. o 9:10, powrót 18:30) oraz do Krakowa (odjeżdżający o 3:00). W planowanym rozkładzie jazdy znalazły się co prawda jeszcze dwa nowe pociągi – „Roztocze” i „Bieszczady” – ale to tylko zmiana „kosmetyczna”. Ten pierwszy, kursujący na trasie Przemyśl/Zamość – Wrocław (o. 13:58, p. 13:30), zastąpi pośpiesznego kursującego na trasie Przemyśl – Wrocław, natomiast „Bieszczady” (o. 15:53, p. 11:35) będą kursować na trasie Przemyśl/Zagórz – Katowice zamiast „Morcinka”.

Pozostałe pociągi pośpieszne będą utrzymane, zmienić się mają godziny odjazdów i przyjazdów. I tak:

• „Galicja” Przemyśl Gł. – Wrocław, odjazd ze stacji Przemyśl Gł. 5:10, powrót do stacji Przemyśl Gł.22:30;
• „Światowid” Przemyśl Gł. – Szczecin, o. 7:10, p. 20:30;
• „Ślązak” Przemyśl Gł. – Zielona Góra, o. 12:05, p. 16:30;
• „Przemyślanin” Przemyśl Gł. – Szczecin Gł. (w lecie do Świnoujścia), o. 18:20, p. 10:40;
• Przemyśl Gł. – Wrocław, o. 22:03, p. 6:30;
• „San” Przemyśl Gł. – Warszawa Zachodnia, o. 8:20, p. 22:50;
• „Solina” Przemyśl Gł./Bełżec – Warszawa Zachodnia, o. 15:20, p. 13:35.

 
Odjeżdżający o 22:03 pośpieszny do Wrocławia, w sezonie letnim będzie prowadził również wagony do Jeleniej Góry.

Liczbę połączeń zwiększy również spółka Intercity. Po kilku latach przerwy, ponownie z Przemyśla będzie odjeżdżał ekspres „Pieniny” do Warszawy Wschodniej przez Kraków Główny (odjazd 4:26, powrót 23:14). W dalszym ciągu z Przemyśla będzie kursował inny ekspres – „Małopolska” do Gdyni Gł.(o. 8:39, p. 20:07) oraz międzynarodowy „Józef Chełmoński” Kraków Gł. – Kijów.

Przedstawiony spis pociągów to projekt połączeń dalekobieżnych w rozkładzie jazdy 2006/2007 spółek PKP PR i Intercity. Ostateczna wersja ma być znana w listopadzie. Obecnie można składać swoje opinie nt. projektów połączeń na adresy propozycje@pr.pkp.pl lub rozkładjazdy@intercity.pl.