By The Canadian Press

ST. JOHN'S, N.L. - Prime Minister Stephen Harper welcomed Prince Charles and the Duchess of Cornwall in their first trip to Canada together, saying their visit was like a homecoming for many Canadians.

Harper said Canadians were eagerly anticipating their arrival and he wished the royal couple well in their travels throughout the country.

The couple arrived in St. John's today to kick off an 11-day visit of Canada at an airport in St. John's in clear, cold weather and under a full moon rising.

They came down the stairs of the Airbus separately, with Charles leading the way, and were greeted by national and provincial politicians as Camilla leaned down to receive a bouquet of flowers from a little girl.

The motorcade sped off almost immediately to take the couple to Mile One Centre, where they were officially greeted by Harper, Gov. Gen. Michaelle Jean, Premier Danny Williams and provincial Lt.-Gov. John Crosbie.

Williams said he was delighted to welcome Charles and Camilla, adding that he could think of no better place than his province to begin their trip given their love of art and culture.

There was also a gun salute atop Signal Hill to recognize their arrival.

It's the 15th time Charles has toured Canada, but the first time with his wife Camilla by his side.

Charles and Camilla will be in the province until Wednesday.

They will also be making stops in Ontario, British Columbia and Quebec.

They will wind up their visit Nov. 12 in Ottawa.

Charles was last in Canada in 2001 when he spent six days touring Ontario, Saskatchewan and the Yukon.