The Agate Circus point of no return wouldn't really work with Fly. But honestly, it's stupid anyways and I have no idea why it even is in the game, so that doesn't really justify the lack of fly. Caz' fangame solved it quite well IMO, you still can't get fly, but there's an extensive teleporter system that lets you travel to every town you already visited.