It also seems that Tseng (the leader of the Turks) and Aeris have a history (refer to Elmyra's story at Aeris' house and the scene at the Temple of the Ancients), so it would make sense for the lesser minions of the organisation to know of her existence.