King Charles and Queen Camilla touched down in Sydney on Friday and greeted Anthony Albanese and his fiancée Jodie Haydon.