walk out with

Go on dates with someone; be their boyfriend or girlfriend (old-fashioned way of saying it).

"In the novel, the heroine had been walking out with the young solicitor for several months."

---