The 41-year-old daughter of Princess Anne and her former rugby player husband, 44, already spend a few months a year in Australia, and often speak of their fondness for the country