Doing this Alliance quest causes the Andorhal flight point to disappear:
http://www.wowhead.com/quest=27206/alas-andorhal
I don't know if there's a way to tell for a given character if this has happened, but it would be useful to determine that and suppress this fp from the navigation system if so.