リヴィウ - チョプ線
レムベルク - ベスキッド区間はハンガリー王国とオーストリア帝国に属したガリツィア・ロドメリア王国の間の主要鉄道路線としてすでに計画された。レムベルクからストルイとスコールを経由してベスキッドのハンガリー国境に至る、鉄道の建設許可は、ポーランド侯爵のカリクストス・ポニンスキを代表としたコンソーシアムに、1871年10月22日に与えられた。1872年2月17日に帝国特認大公アルブレヒト鉄道(ドイツ語: k. k. priv. Erzherzog Albrecht-Bahn)が株式会社として設立され、この路線の建設・運営権を引き受けた。レムベルグからストルイまでの全長73.5キロメートル鉄道の建設工事は、地形が建設に容易だったため、急速に進行されて、1873年10月16日に完了した。しかし、ハンガリー方面の鉄道が建設されなくて、ガリツィア王国側には建設資金がなかったので、ベスキッドからハンガリー方面の鉄道建設は進まなかった。
1887年4月5日にストルイ - ベスキッド区間(全長79.3 km)の建設はオーストリア帝国鉄道が完了した。ガリツィア王国とハンガリー王国の国境に、カルパティア山脈尾根の障壁を克服するためにベスキッド・トンネルが建設された。開通当時にこの路線は標準軌で建設された。1891年に大公アルブレヒト鉄道はオーストリア帝国鉄道に引き受けられた。