コシツェ - チェルナ・ナド・チソウ線
現在の路線はハンガリー王国で建設された様々な区間で形成された。まず、コシツェ - バルツァ区間は1860年8月に帝国特認ティサ鉄道(ドイツ語: k.k. previlegierte Theiss-Eisenbahn)によりブダペスト方面の共通区間として開業された。残りの区間は主にハンガリー北東鉄道(ハンガリー語: Magyar Északkeleti Vasút, MÉKV)がいくつかの部分にかけて建設した。1872年1月7日にシャートラリアウーイヘイ(今のスロヴェンスケー・ノヴェー・メスト) - ミハーリー(今のミハヤニ)区間が最初に開通されて、ハンガリー王国の中心地ブダペストとカリツィア公国の中心地レムベルクを結ぶ幹線鉄道の一部分に当たる。同年8月25日MÉKVはミハーリー - チャプ(今のチョプ)区間を開業して、1873年10月22日にMÉKVの鉄道網はミハーリー - カーシャウ区間の開通で完成された。1890年8月1日に北東鉄道の国有化でこの路線もハンガリー国有鉄道(Magyar Államvasutak, MÁV)が引き受けることとなった。