An operator's first passenger train has crossed a historical and scenic route for the first time in more than a decade.