Found the issue, it is actually the flying in the old world these characters are not trained for, hence in Orgimmar they could not fly. As originally stated, I am returning following a year break and so I have totally forgotten about the extra training needed to fly in the old zones.
Thanks for all the help