Uprzywilejowana Kolej Północna Cesarza Ferdynanda) otrzymała koncesję na dalszą obsługę swoich dotychczasowych tras oraz budowę dwóch nowych: z Bielska przez Cieszyn, Frydlant i Frenštát do Valašskiego Meziříčí, jak też z Valašskiego Meziříčí do Bystřicy oraz z Kromieryża do Kojetína do połączenia z Morawsko-Śląską Koleją Północną. Spółka została zobowiązana wykonać prace budowlane w ciągu dwóch i pół roku od udzielenia koncesji oraz połączyć budowane odcinki z już istniejącymi fragmentami Kolei Kromieryskiej tak, by ruch między Galicyjską Koleją Transwersalną a Morawsko-Śląską Koleją Północną mógł odbywać się bez przeszkód. Wymagało to ich odkupu, w sprawie którego stosowną umowę podpisano ze spółką Kolei Kromieryskiej po wielomiesięcznych negocjacjach 7 stycznia 1887. Odkupiony został też 1,1-kilometrowy odcinek między Valašskim Meziříčím a Krásnem nad Bečvą od spółki Österreichische Lokaleisenbahngesellschaft (ÖLEG), do której należała linia Hranice – Vsetín, a ponadto zawarto umowę ze spółką Ostrau-Friedlander Eisenbahn (Kolej Ostrawsko-Frydlandzka) o wspólnym używaniu 10,1-kilometrowego odcinka pomiędzy Frydlantem a Frydkiem. Prace projektowe nad pozostałą częścią nowej trasy rozpoczęto w kwietniu 1886.