Det var unikt på denne tiden å opprette en togforbindelse gjennom flere europeisk land, riktignok var jernbanesystemet godt utviklet i Vest-Europa, dog ikke så godt i Øst-Europa, men det var ikke vanlig at togene krysset landegrenser. For å få dette til hadde Compagniet ordnet med avtaler med de nasjonale togselskapene om å få benytte deres infrastruktur.