King Charles and Queen Camilla's first-ever tour Down Under since their coronation is beginning today.