Pour faciliter la coopération, l’Australie a chargé son ambassadeur à Bruxelles de la représenter auprès de l’OTAN. Elle a aussi nommé un attaché de défense à Bruxelles et un représentant militaire auprès de l’OTAN. L’OTAN et l’Australie ont en outre conclu un accord sur la protection des informations classifiées.
La coopération s’appuie également sur un dialogue politique régulier de haut niveau. En 2005, le secrétaire général de l’OTAN de l’époque a effectué une visite en Australie. Ensuite, l’ancien ministre australien des Affaires étrangères, M. Alexander Downer, a pris la parole devant le Conseil de l'Atlantique Nord en 2005 et en 2006. Son successeur, M. Stephen Smith, a rencontré plusieurs fois le secrétaire général de l’OTAN, et il l’a également rencontré par la suite en sa qualité de ministre de la Défense. Il a pris la parole devant le Conseil de l'Atlantique Nord en décembre 2008.
L’ex-premier ministre, M. Kevin Rudd, a quant à lui participé au sommet de l’OTAN à Bucarest, en avril 2008. En tant que ministre des Affaires étrangères, il a effectué plusieurs visites au siège de l’OTAN et a pris la parole devant le Conseil de l'Atlantique Nord en janvier 2012. Son successeur au poste de ministre des Affaires étrangères, M. Bob Carr, a rencontré le secrétaire général pour la première fois en avril de la même année.
L’actuel premier ministre, Mme Julia Gillard, a effectué sa première visite à l’OTAN en octobre 2010 pour s’entretenir avec le secrétaire général, M. Anders Fogh Rasmussen, de l’action de la FIAS en Afghanistan. Elle a en outre participé, avec le ministre de la Défense, M. Stephen Smith, au sommet de Lisbonne, en novembre 2010. Tous deux étaient également présents au sommet de Chicago en mai 2012.
Le secrétaire général de l'OTAN s'est rendu en Australie en juin 2012 pour remercier le pays de son soutien à l'opération et pour discuter de la manière de renforcer encore ce partenariat de sécurité.