The "flying" part is probably a magical city in the skies or something in that line. It doesn't equate to flying mounts. The areas are too small anyway and teleport fees can be ignored considering the amount of gold you earn from dungeons now.