Pierwszy skład relacji Przemyśl – Odessa ma wyruszyć 10 grudnia. Jak informuje Ukrzaliznycia, czyli spółka zarządzająca ukraińskimi kolejami państwowymi, pociąg będzie kursował codziennie. Pasażerowie oprócz stacji końcowej, czyli portowej Odessy nad Morzem Czarnym, będą mogli dojechać też do innych ukraińskich miast. Trasa połączenia przebiegać będzie m.in. przez Lwów, Tarnopol i Chmielnicki.
Od niemal roku do Przemyśla kursują również bezpośrednie pociągi z Kijowa. Z ukraińskiej stolicy przez Lwów można dojechać do Polski w około siedem godzin. Do niedawna ukraińskimi kolejami państwowymi kierował Polak, Wojciech Balczun. Na początku września zrezygnował on jednak z posady.