Fast travel breaks immersion until you quit caring about immersion and just want to get to wherever you're tryna' go.
WE CAN'T SLAP AIRSHIPS ON EVERYTHING MESHGEARFOXD
Well duh, airships don't fit in to every world. That's why we have cryo-sleep spaceships, teleportation enabled wizards, giant robots that cover ground quickly, giant robots that can fly once you upgrade them or find out they're secretly an ancient relic and so clearly super advanced, and big talking birds that have nothing better to do than cart you around. Clearly these fit in everywhere and are always realistic and never make the plot questionable or break world immersion.
Don't forget things like Dragon Gods, Bird Gods, Hotair Balloons, Ocean Palaces that look like the Fourth Angel from NGE, Time Machines with wings slapped on, Floating Islands, Flying Rocks, Pterodactyls, Escape Pods, Air Bikes, Magic Brooms, Magic Carpets, Magic Beds, and so on.
Almost forgot flying cities and giant turtles.
Not that I forgot but that I could be here all day naming things. There are seriously a shitton of fast travel vehicles, especially if you start counting modes of transportation that are similar to other more common modes like flying cities but with enough distinctions to make a separate case for them lik flying cities you build yourself.
But if I were going to add a few more I'd name Giant Horsebirds of a particular color, the Wings on your back, Whichever Monster in your Pocket has the ability to Fly, Blinking Mirrors, Starships, Flying Submarines, Androids, and Cannons, and if we're covering Giant Turtles for sea travel then lets add Underwater Submarines, Hovercrafts, Land Buggies, Ice Drillers, Sabertooth Tigers, Tornadoes, Giant Rabbits, Jump Cuts, Flying Schools, Sail Boats with Starship engines strapped to them, Talking Sailboats, Wolf Forms, Ocarinas, Seeds, Giant Bubbles, Whirlpools, Moongates, Giant Flying Cats, Cloud Buses, Giant Walking Trees, Giant Walking Statues (not robots, just statues), Giant Plush Dolls, Motorcycles, and Tanks.