From Fallen London Wiki
"Did you notice? Inseparable."
When you are Seen With someone you can invite them out for the evening or propose marriage to them using the Attend to Matters of the Heart card at your lodgings.
See here for , or click to show them.