You cannot fly on Routes 26–27. Fly (HM02) teleports between visited towns. Get it from the Move Tutor in Goldenrod City post-Elite Four.
Feels like flying because:
Use Fly from menu to jump to known locations.