To "strike up" a conversation means to begin talking to someone who you were not talking to before.

We usually use this phrase to describe starting a conversation with a stranger.

"Striking up a conversation" sounds friendly and relaxed.