Yes, during her conversation with Bourne in this film, she mentioned he was the first one which suggests they worked closely together at the start of the program and thus, may have developed some kind of relationship. Also, didn't she live in Paris too? If so then they resided in the same city which could have been another factor in their relationship.