ST. JOHN'S, N.L. - Prince Charles began his first visit to Canada with the Duchess of Cornwall on Monday by making an impassioned appeal for global leadership on climate change.

"We are at a defining moment for our civilization," Charles told a warm welcoming ceremony that included Prime Minister Stephen Harper, Gov. Gen. Michaelle Jean and Newfoundland and Labrador Premier Danny Williams.

"Unless we can all, both individually and collectively, take the actions which we now know are necessary, the future is going to be very bleak indeed."

Charles made the comments as he and Camilla embarked on an 11-day tour that includes a jammed itinerary in Newfoundland, Ontario, British Columbia and Quebec.

Charles, a green advocate long before it became stylish, praised the sort of Canadian innovation that's on display at the eco-friendly Whistler Olympic village in B.C. for the 2010 Winter Games.

"Water harvesting, recycling, efficient and renewable energy usage and even solar powered garbage cans," he said.

"These and other measures are, if I may say so, of the greatest possible importance."

And then Charles commented on an issue that has been at the centre of domestic debate.

"The leadership and innovation they represent is going to be needed on a huge scale to protect our planet for our children and grandchildren."

The Harper government has been derided by critics at home and internationally for a climate change plan that has been blasted as too little, too late.

Harper most recently drew the ire of environmental activists when he skipped out in September on a United Nations meeting of 100 world leaders who gathered to talk about climate change.

The welcome for Charles and Camilla had all the pageantry and pomp befitting a royal visit -- even if most Canadians think the throne should skip a generation.

A Canadian Press/Harris-Decima poll, released Monday, asked 1,000 Canadians about their thoughts on the Royal Family.

Forty-one per cent said they would rather see Prince Charles pass off the throne to his son, Prince William, rather than succeed Queen Elizabeth himself, while 31 per cent believed Charles should be King.

But Charles spoke of Canadians in glowing terms.

He recalled the Queen Mother's affection for "dear Canada," as she called it, a country that through history has punched above its weight in conflicts ranging from the First World War to Afghanistan, he said.

Charles said he was "deeply touched" by the warmth of Monday's reception as he and Camilla start their first tour together in the country, adding that he was eager to meet Canadians.

"I cannot tell you how delighted I am to have this opportunity to pay, I can hardly believe, my 15th visit to these shores, and that is by any measure something rather special," he told the rapt but not exactly capacity crowd at Mile One Centre.

"More special still ... is the opportunity to introduce my wife to Canada for her first-ever visit."

Charles also recognized the Canadian military for "serving with the greatest possible distinction in Afghanistan."

"In all cases, Canadians are bringing the light of freedom and justice to the darker corners of the world," he said.

"I need hardly say, therefore, how much my heart goes out to the family of Pte. Steven Marshall, who was killed in action only last week and who will make his final journey home to Canada tomorrow, taking his place among those who have made the ultimate sacrifice."

Harper said many people are anticipating a chance to see the couple.

"Given our long attachment to the royal family, these visits have always been regarded as homecomings by many Canadians," Harper said.

"Our home is your home."

Williams said it was fitting that the couple would launch the trip in his province, a place celebrated for its vibrant people and thriving cultural scene.

"Given your great love of the arts, I can think of no better place for your Royal Highnesses to begin your Canadian journey."

Charles and Camilla arrived earlier in the day at the St. John's International Airport in clear, cold weather and under a full moon rising.

They came down the stairs of an Airbus jet 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.

A 21-gun salute from atop Signal Hill also marked the royal visit's official beginning.

The couple will be in the province until Wednesday before heading to Toronto and Hamilton, Ont., where Camilla will have a chance to explore her Canadian roots.

Her great, great, great maternal grandfather was Sir Alan Napier MacNab of Hamilton, Ont., the premier of Upper Canada from 1854 to 1856. MacNab's wife was a descendant of 17th century French immigrants to Quebec.

They will wrap their tour Nov. 12 in Ottawa.

Kevin MacLeod, a federal spokesman for the royal visit, told reporters Monday that growing concerns about swine flu have inspired "no deviation from normal procedures."

"There will be a lot of handshaking."

That said, Charles and Camilla will not be offended if well-wishers don't extend their hands on this trip, he said.

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