Queen Mary and King Frederik X of Denmark will return to Australia on Saturday, marking the couple’s first trip in 13 years to the place where they met.