Strike up a conversation with (someone)

To start a conversation with someone.

I decided not to strike up a conversation with the man at the bus station.