Charles and Camilla were greeted with flowers from two young fans as they stepped off the plane in Halifax, Nova Scotia, for their four-day tour of Canada.
After stepping off the plane, the Duchess, wearing a cream silk dress and golden black tweed coat, smiled as she was presented with flowers by Grace Elizabeth Lenihan, aged three, and her nine-year-old sister Molly Jane.
Camilla, who was carrying a black clutch bag given to her by a Canadian friend, told the young girls they looked "pretty" as she collected the gift.
More top news
The British arm of the retail chain earned 7.7 billion in sales in 2015.
The Canadian government has settled thousands of refugees fleeing conflict in Syria.
The shadow chancellor will set out his plans for a government that protects its industries, on Monday.