The daily service, between Frankfurt and Przemyśl via Prague, will cover 1,300 km and take 18 hours.