The King and Queen Camilla have begun a landmark tour of Australia that will see them celebrate the country’s people, culture and heritage.