The leaders of Australia and Indonesia have announced that they are close to signing a new bilateral defense pact.