get into conversation (with someone) - definition and synonyms

phrase
  1. to start talking to someone you have never met before

    She met Harry at the airport and they got into conversation.

See also main entry: conversation