Australia and Indonesia have formally elevated their security relationship, signing what both governments describe as a historic treaty that deepens…