They'd done their homework.

For two days, they'd tailed her.  They watched where she went (not many places, but it was a great primer on how to get around the vast city), who she met with (just a couple of people, but nobody familiar - not that anybody really was at this point), and what she did (mainly talk).  There was a pattern and it was Ghost who finally worked it out.