The royals’ trip has been much anticipated by King Charles, who has a long history with Australia