Zur Verbesserung ihrer eigenen geschäftlichen Lage und der Errichtung einer Eisenbahn-Erschließung des bayerischen Ostraums engagierten sich 1856 neben Privatleuten, Kaufleuten, Fabrikbesitzern und Brauern aus diesem Landesbereich auch Fürst Maximilian Karl von Thurn und Taxis aus Regensburg, vier Kreditinstitute aus diesem Raum und die Fabrikanten Theodor von Cramer-Klett, Nürnberg, und Josef Anton von Maffei, München. Sie stellten ein Startkapital von 60 Millionen Gulden für den Bahnbau in Ostbayern und die erforderlichen Fahrzeuge zur Verfügung. Noch im gleichen Jahr gründeten sie die Königlich privilegierte Actiengesellschaft der bayerischen Ostbahnen. König Maximilian II von Bayern genehmigte am 12. April 1856 die Gründung der Gesellschaft und erteilte ihr die beantragte Konzession zum Baue und Betriebe der Eisenbahnen von Nürnberg über Amberg nach Regensburg, von München über Landshut an die Donau, von Regensburg über Straubing und Passau an die Landesgrenze, von der Amberg-Regensburger Linie bei Schwandorf an die Landesgrenze bei Furth gegen Pilsen. Direktor der Gesellschaft wurde der bekannte Eisenbahnfachmann Paul Camille von Denis (1795–1872), der nicht nur die erste deutsche Eisenbahnstrecke von Nürnberg nach Fürth, sondern auch in anderen deutschen Ländern erste Bahnstrecken erbaut hatte. Ihm gelang es, innerhalb von nur fünf Jahren die in der Konzession genannten Strecken betriebsfertig zu bauen und dabei um 17 Millionen Gulden unter den mit 60 Millionen Gulden veranschlagten Kosten zu bleiben. Mitverantwortlich für die erfolgreiche Durchführung dieses Bahnprojekts war Heinrich von Hügel (1828–1899), welchem als „Direktions-Architekten“ die Bauplanung und -Aufsicht oblag.