Australian Prime Minister Anthony Albanese has made a landmark visit to India this week in the hopes of boosting ties in trade, education and security.

Australia’s relationship with India has been marked by short bursts of enthusiasm, interspersed with long periods of disinterest.

For a long time, Australia and India shared only superficial...