I would like add a new MessageBodyMember to my MessageContract which refers to a new Datacontract.
Will there be an issue?.
What is the best way to handle message contract changes?.
How to know whether the addition of a new MessageBodyMember would be a breaking or non-breaking change?.
Message contract versioning is handled in http://msdn.microsoft.com/en-us/library/ms730255.aspx:
So that means that you can add and remove MessageBodyMembers, without breaking compatibility. Be careful with changing member types. Make sure they are serialized equally to remain compatible.