Australia and India are emerging great powers that are the core of the Indo-Pacific strategic architecture, yet they do not have as strong bilateral ties as history, culture, politics, common threats and interests would suggest. In this collaborative essay with an Indian journalist, we explore some of the issues involved in their incipient strategic relationship, along with the prospects for closer ties in the near future.