Prince Charles and his wife Camilla, the Duchess of Cornwall, arrived in New Brunswick Sunday night to begin a four-day tour of Canada.

The couple landed at the Fredericton International Airport on a Royal Canadian Air Force Airbus just before 8 p.m. local time.

They were greeted by Fisheries Minister Keith Ashfield, New Brunswick Lt. Gov. Graydon Nicholas and other dignitaries before being whisked away in a waiting car.

Ashfield said the Duchess commented on Fredericton's warm and sunny spring weather, saying it differed from what she and Prince Charles had left behind in Britain.

Ashfield said it was the first time he had met Charles and Camilla, though he has met other members of the Royal Family.

"I think most Canadians appreciate the Royal Family and the work that they do," Ashfield said.

The Duchess, wearing a dark blue Anna Valentine dress, also accepted a bouquet of flowers from 10-year-old Kaitlyn Tozer, who was waiting on the tarmac.

Prince Charles and the Duchess are touring the country in honour of Queen Elizabeth II's Diamond Jubilee, which marks the 60th year of her reign.

The royal couple will be officially welcomed to Canada on Monday morning at the Canadian Forces Base Gagetown. They will meet with the Governor General of Canada, David Johnston, and young veterans.

Prince Charles is also expected to deliver a speech on Monday.

While in Saint John, the couple will take a historic tour of Prince William Street where they will learn about the efforts to restore the area.

City crews have been busy sprucing up the street to make sure it looks its best for the couple.

"Today, much of the prep taking place is just making the area look good," Cultural Affairs Officer Bernard Cormier told CTV Atlantic.

Local businesses are also getting into the royal spirit, with some offering special "royal" menus in celebration of the event.

Margaret Begner manages a bistro in uptown Saint John, and is adding a special addition to the lunch menu for Monday.

"We'll have a royal plate that will include smoked salmon, finger sandwiches and egg salad with water crescent sandwich, along with a soup to add to the day's festivities," said Begner.

Other events on the couple's itinerary include attending a citizenship ceremony, touring a local public school and participating in Victoria Day celebrations at the Marco Polo Cruise Terminal.

Fourth-grade student Mya Moore-Spears will be one of the lucky few who will get the chance to meet the Prince and his wife. She will be presenting a volunteer project she's involved in to the royal couple at the cruise terminal.

"I'm going to where the ships dock, to the Marco Polo, and I'm going inside where Prince Charles and Camilla will be," said Moore-Spears.

For those looking to get a glimpse of the Duke and the Duchess, Prince William Street and the cruise terminal will be their only two public appearances in Saint John.

Later on Monday afternoon, the couple will leave for Toronto, where they will take in Victoria Day fireworks over Lake Ontario.

On Tuesday, the Ontario government will host a reception for the royals in Toronto's Distillery District.

On Tuesday evening the royal couple flies to Regina, where Prince Charles will have a private audience with Prime Minister Stephen Harper on Wednesday. The Regina Symphony Orchestra will also play for the couple.

Barry MacKenzie of the Monarchist League of Canada noted that the royal couple is making a point to honour Canadians who give back to their communities.

"It's the wonderful service of the people of Canada to others that makes it a great place to live," MacKenzie said.

"I think the opportunity we're being afforded this year is to celebrate all of that."

With a report from CTV Atlantic's Ashley Dunbar and files from The Canadian Press

Share your special memories of Queen Elizabeth below. We will select the best stories and post them at CTVNews.ca.