China and Russia are boosting their military cooperation as they begin joint maritime patrols in the Asia-Pacific.