Annandale was a location visited by the GCS Recio in 2370 before arriving at Deep Space 9. (DS9: "Whispers")
Annandale was never mentioned or shown, it was simply listed in an okudagram graphic of an arrival roster on a viewscreen. Further information on Annandale was unavailable, but it could be a star, star system or sector of space.