So...I got Fly and could only fly to Olivine, Cainwood and Euktreak (the ghost gym town...can never spell it right). I'm heading to the other towns now to see if it's just a "haven't been there" bug, but I should be able to fly to anywhere I've already been, so it's a bit odd. Maybe the Fly update broke the "towns you've been to" record?
EDIT:
Aaand yep, it's a "haven't been there" bug. I revisited Goldenrod, went onto another route and could fly to the town now, so its simply a case of my "visited towns" list being lost/deleted
EDIT:
Aaand yep, it's a "haven't been there" bug. I revisited Goldenrod, went onto another route and could fly to the town now, so its simply a case of my "visited towns" list being lost/deleted