Paul Keating menjadi PM di era 1990-an yang memulai 'tradisi' ini. Namun saat itu konteksnya didorong oleh keinginan Australia agar bisa lebih dekat ke Asia.
Konon, Paul Keating bahkan menganggap Presiden Soeharto sebagai 'guru politik' yang amat dihormatinya.
Ada yang menyebut bahwa tradisi kunjungan pertama ke Jakarta yang diteruskan oleh PM Kevin Rudd, PM Tony Abbott, PM Malcolm Turnbull, dan kali ini Scott Morrison, hanya bermakna simbolis.
Namun setidaknya, di era Paul Keating, maknanya jauh lebih mendalam.
Bahkan, pada Desember 1995 di Istana Negara, PM Keating dan Presiden Soeharto menjadi saksi perjanjian bersejarah kedua negara, Perjanjian Keamanan Australia-Indonesia.
Dengan berhasil menggandeng Indonesia yang kala itu begitu disegani di Asia, Keating pun memastikan posisi Australia di kawasan ini.