The leaders of Australia and Indonesia have announced that they are close to signing a new bilateral defense pact. The regional neighbors have had a checkered security history.