There was a jetpack? I just ran around everywhere on my mount lol. Didn't take long though with double rep, mechagon was really fast, I just skipped most daillies and only did the "world quest" big objectives, which was often just 3 rares or 6 chests which took like 5-10mins depending on luck and then I was out of there.
Naz wasn't THAT bad either I thought, cause it had several flightpaths, and quick ones not slow ass shit, so you could easily just hop on one to go a decent distance. Having a form of slowfall was mandatory due to stupid drops everywhere though. The protal dropping you right inside the town was good too, I'd often just HS out, go back in the portal to turn in, rather than run back. I think the whistle gets unlocked at some point but forgot when.
Worst part of BFA without flying was Kul Tiras(as horde), flightpaths are super spread, you can buy more spots but for some reason half of them are next to each other instead of being spread, and it takes a while to unlock them(and it costs a shit ton of war ressources which early on are kinda sparse with all the daily costs), so I hated doing stuff there. Rest wasn't so bad imo.