Australia and Germany will pursue a legal treaty that will make easier for troops to operate from each other's countries in the face of global uncertainty.