I never said it's simple. I never even said it's necessarily possible, just that it should be considered first, otherwise his solution is like killing mosquitos by means of artillery.Just because magic exists doesn't make everything simple and easy.
Every concept follows certain rules, and unless you understand those said rules, it would be hard to apply them.
Just take the example on how long it took for MC to just create a Heat Enchanted item, because he needed to apply a mechanic based on logic he never worked with before. The same reason why the room of the Prince got caught in fire as well.
The difference between a Train and a Aircraft is that, one just requires knowledge on a certain aspect (in case of a Train, it's just about moving forward while carrying cargo, but a Aircraft needs extra concept to be covered as well).
Primary problem here is that, MC has to work fast on his project, so that Liz can join in quick while also not losing her Adventurer license. Which is why Train system is a more easier concept for him, rather than a Aircraft as it would require more effort.
I mean, for the Train, he can basically outsource a lot of the parts creation and lay-down work to someone else, while he himself can just focus on creating the engine. But in case of an Aircraft, he would have to focus not only on the flight system, but also on the structure and all the other related stuff.
Just saying that "that world has magic, so it would be easy" isn't a simple solution.
Plus, MC isn't the type who gives benefit to a single person, he does things which helps a lot of people (which is why he is a Crafter). His end goal is to make others happy (based on his time in the Game, where he created buildings for others to enjoy, considering the fact that his creation turned into an Online Dating & Proposal spot).
He might have the basic concept of how to go about it down, but it's far from being so straightforward as you claim. It's still a several hundred kilometer route, and it's not like you can just lay down railroads wherever. Even assuming a route that avoids natural barriers etc. is already ploted you still need to do a lot od land engineering to make it suitable, things like hardening the soil, at the very least. Also, he can't really outsource without first tutoring a lot of people how to make devices which they have no concept of. As I've written elsewhere, this is a megaproject for a feudal civilization and it isn't going to be fast no matter what.
The greater problem is that once he shows himself capable of running such a construction, he won't be allowed to do anything else but that, until the country is satisfied. It won't end with one route and that's just the immediete consequence, before the real issues with a medieval kingdom having mass transit rear their heads.