If you look at wilderness areas often you'll find that travel is mostly done by air, sometimes water.
The problem with air is weight. Moving a handful of people or a cargo of small items can easily be managed with ease in a small aircraft. If you need to move a bulldozer, industrial equipment, heavy freight, or mass transit then you need very big planes, at which point transport cost becomes a factor.
The C-5 Galaxy is one of the biggest airplanes in the world, and is routinely used to move tanks. It has a lift capacity of 122 tons.
It's also not the best way to transport things. For its voracious consumption of fuel and its maintenance and reliability issues the Galaxy's aircrews have nicknamed it FRED, for: F*ing Ridiculous Environmental Disaster.
A train on the other hand can pull a load in the tens of thousands of tons range. Not as fast though. (Determining how much a train can pull is apparently a complicated process.)
Container ships can haul loads in the hundreds of thousands of tons. Also not as fast.
Airships such as blimps are an option. Hydrogen has a net lift of 71lbs per 1000 cubic feet of gas. Helium has a net lift of 68lbs per 1000 cubic feet of gas.
The LZ-126 / ZR-3 Los Angeles had a useful lift capacity of 31 tons using helium, 50 tons using hydrogen.
The Hindenburg had a lift capacity of 10 tons IF hydrogen was used for the lifting gas. If helium was used instead the lift would be -17 tons, meaning it would stay on the ground.
TL;DR: It depends on what you need to move, and how you want the "magic" to work. If it's just people and light freight then no problem. Once you start moving very big things then air is less attractive unless magic says it is.