Canada's delegation arrives to pay respects to Nelson Mandela

Even after his death, Nelson Mandela has done what no one else seemingly could bring Canada's pastandpresent political leadership together, in one space, for a single cause if only for a few hours.

Canada's official delegation for Mandela's memorial arrived in South Africa at 10:25 a.m. ET (5:25 p.m. local time) Monday.

Prime Minister Stephen Harper and three of his predecessors Jean Chrtien, Brian Mulroney and Kim Campbell sat in close quarters as they winged their way to South Africa on Sunday evening in the elaborate front cabin of a government Airbus.

• South Africans praise the life of 'Madiba'
• Parliamentarians salute Mandela
• Nelson Mandela left his mark on Ottawa
• Life and times of Nelson Mandela
• Take a look inside Mandela's former prison

But not just any aircraft. The leaders were headed to pay their respects to Mandela, comfortably seated in what Chrtien once non-affectionately dubbed the "Taj Mahal," a reference to the front stateroom with which the plane was retrofitted when Mulroney bought a fleet of the jetliners during his time in office.

• On mobile? Follow our live blog from CBC correspondents in South Africa here

Now, however, the animosity of the past was gone, at least on the surface.

"I'm not a grumpy politician anymore," Mulroney said with a smile as he spoke of the significance of being in suchproximity with his former rivals.

"I'm a statesman now," he laughed.

As he took one of his trademark strolls to the back of the plane, Chrtien openly lamented that he never used this particular aircraft during his three terms in office, expressly because of the fleecing he gave Mulroney to paint him as a free spending politician with a taste for Gucci style.

Chrtien also expressed his disappointment that Canada doesn't put its former prime ministers to work for the country's betterment and to promote international relations after they leave office.

"It's not our tradition," Chrtien told the three reporters accompanying the prime ministers, former governors general, premiers and other dignitaries on the journey to Johannesburg.

"And it's too bad," he said.

It was a less-than-subtle point that highlighted the tug-of-war style of Canadian politics as the two former PMs reflected on Mandela's unique consensus-building abilities.

Reflecting on Canada's role

When Mandela was released from custody after 27 years in prison, many a pundit has noted that he could have launched his country into civil war.

Instead, he chose the path of peace, and eventually saw South Africa's apartheid regime crumble.

As the Canadian delegation flew over the Atlantic Ocean, just prior to refuelling in Cape Verde, Harper spoke briefly of Canada's role in ensuring Mandela's release from prison.

"It really tells you about the long and leading history of Canada from the days of Mr. (John) Diefenbaker on, and the struggle that defined Nelson Mandela's life the struggle against apartheid and the transition of South Africa to a modern, non-racial state," Harper said, flanked by Chrtien to his right and Mulroney and Campbell sitting across from him at the stateroom's wood grain table.

"It's something we should all be very proud of and I'm greatly honoured to be joined by Mr. Mulroney, Mrs. Campbell and Mr. Chrtien as well as Mr. (Joe) Clark who will join us when we reach South Africa."

But 30 years ago, it was a huge gamble on Canada's part to support the fight against the country's racist policies and to demand the release of Mandela, said Mulroney.

The United States and the U.K. were "offside," he noted, and Mandela's African National Congress needed a G7 country in its corner.

"We knew we were doing the right thing, but on the other hand we also knew that it was a tough battle," he said, adding that other nations including Canada could learn from how Mandela brought people together.

"When you just get one look at what president Mandela did in South Africa, you know it was all worthwhile."

"It's an over-wrought expression, but Nelson Mandela was an iconic figure who was truly a great man."

Chrtien, who will celebrate his 80th birthday next month, said there is no true comparison to Mandela among world leaders, because every one of them is different.

"We are all people coming from a long way from (South Africa)," he said, adding with a smile "You know I'm from rural Quebec."

Chrtien pointed out that Russia's Vladimir Putin was an orphan who never met his parents, and that Britain's John Major "was the son of a circus acrobat."

Mandela, the son of a tribal leader who later became a lawyer, will be remembered Tuesday at a public memorial in Johannesburg, and on Wednesday as he lies in state in Pretoria. A state funeral will be held next Sunday.

And it is respect for the man that Canada's leaders share that is important this week as South Africa shows the world both its pride in Mandela and its pain in losing him, said former Gov. Gen. Michalle Jean.

"To see representatives of all political families together going to South Africa to pay tribute to Mandela is totally in the spirit of the man," Jean said as she prepared to board the plane.

"So I'm proud of us."

Federal NDP Leader Tom Mulcair was also among those who joined the Canadian pilgrimage to pay homage to Mandela, along with the premiers of the Yukon, Nova Scotia and Alberta, and Assembly of First Nations national Chief Shawn Atleo.