All flight paths tell me I have no paths connected to this one in classic cataclysm

I am unable to use any flight paths in pre-patch cataclysm. It just says no paths connected. The map doesn’t even open.