NAIROBI, Kenya - Canadian Amanda Lindhout and another foreign journalist freed Wednesday after 15 months in captivity in Somalia arrived in neighbouring Kenya on Thursday amid cliams that $700,000 was paid in ransom for their release.

Lindhout and Australian Nigel Brennan flew out of the Somali capital, Mogadishu, in a chartered plane early Thursday, said Somalia's National Security Minister Mohamed Abdullahi.

In the Kenyan capital, Nairobi, journalists saw a convoy of vehicles, suspected to be carrying Lindhout and Brennan, leave Wilson Airport at high speed. Some of the vehicles had diplomatic licence plates.

Journalists were not able to talk to the pair but a police officer confirmed that Lindhout and Brennan had arrived in Nairobi. The officer spoke on condition of anonymity because he is not authorized to speak to the media.

Before leaving Mogadishu, Lindhout and Brennan met with Somalia's Prime Minister Omar Abdirashid Ali Sharmarke, who said the journalists had been held in a part of Mogadishu controlled by Islamic insurgents.

"As you were suffering in a part of the capital controlled by the insurgents, we were worried about you in our part of the capital," Sharmarke said in remarks aired on the state-owned Radio Mogadishu. "We could do nothing but negotiate. Your safety was important."

At that meeting Lindhout was wearing a brown head-to-toe abaya and Brennan had grown a long beard.

Journalists waiting at Mogadishu airport were not able to speak to them before they left because the pair were in a convoy of vehicles full of government soldiers and African Union peacekeepers.

In Somalia, police spokesman Col. Abdullahi Hassan Barise declined to say if a ransom was paid for their release.

A police officer and a legislator said late Wednesday that a $700,000 ransom was paid for the two journalists' release. They spoke on condition of anonymity because they are not authorized to speak to the media on the issue. It was not possible to independently verify their claim.

Hours after her release, Lindhout, from Sylvan Lake, Alta., said she was isolated, beaten and tortured during her captivity.

She said she dreamed of walking through Vancouver's Stanley Park to stay sane and not lose hope.

"My day was sitting on a floor in a corner, 24 hours a day for the last 15 months," Lindhout told CTV from Mogadishu.

In Australia, Queensland state Premier Anna Bligh said on Thursday that Brennan "has revealed that he had been pistol whipped and locked in chains for the past 10 months after a failed escape attempt. I'm sure that all Queenslanders would join me in offering our heartfelt goodwill to Mr. Brennan and his entire family."

Kellie Brennan, Nigel's sister-in-law, told reporters: "It's very hard to express the overwhelming sense of joy that we have today."

Lindhout and Brennan were kidnapped in August 2008. A Somali journalist who was captured with them was freed in January this year.

Paris-based Reporters Without Borders has said Lindhout and Brennan are freelance journalists.

Journalists and humanitarian workers are frequently abducted for ransoms in Somalia, one of the world's poorest and most war torn countries. Foreign and local workers generally travel in convoys heavily guarded by freelance militiamen.

Somalia has been mired in anarchy and chaos since 1991 when warlords overthrew longtime dictator Mohamed Siad Barre.

-- With files from The Canadian Press.