Tempest Keep and all of its instances being the most obvious example. I’m almost positive there’s a few quests in Nagrand which require getting to a floating island. But there’s also a quest hub on a floating island in Hellfire Peninsula, the netherdrake quests require flying, Kazzak is only accessible by air, etc. etc.
Completely designed with flying in mind. That was the biggest draw of TBC.