they fought in CA:WS and also in that movie she mentioned a previous encounter with The Winter Soldier when he shot her.

"Five years ago I was escorting a nuclear engineer out of Iran, somebody shot at my tires near Odessa. We lost control, went straight over a cliff, I pulled us out, but the Winter Soldier was there. I was covering my engineer, so he shot him straight through me."