I'm trying to decide whether they met when Steve rescued him from a Hydra facility, or when he flew air support for a mission, or whether he just randomly showed up while Steve was in the middle of a battle and was like "After we win this I am TOTALLY HITTING THAT".