I always wanted to see this scene between Arwen and Halbarad. The parting must have been very emotional...I think they both knew. I also believed these two shared a special bond.
Well, Arwen's brothers also spent a lot of time with the rangers. I think it's possible that while Aragorn has been away, Halbarad might have been able to deliver the messages about him to her.