I have an Iphone 6 and I dont have the Start New Conversations from option
If you are showing a conversation, go back to Messages.  (Top Left on your screen)  Then at the top right side you will see an icon to start a new message.

See picture below.

Apple Support has more help for you too.
Hope this helps you.