New partnership to strengthen Australia