SAVE MONEY ON TRAVEL DEALS

The five Italians, five Germans and one Romanian, along with their guides were reportedly traveling to Cairo and said to be in good health, the BBC reported Monday.

The group was abducted while touring a remote region near the Egypt-Sudan border.

Details behind the group's release weren't revealed. It was unclear whether the $8.8 million ransom the kidnappers demanded was paid, the BBC said.

The breakthrough came after Sudanese troops Sunday fought with the alleged kidnappers in northern Sudan, killing six and taking two into custody. The two claimed the kidnapped people were in Chad but their whereabouts at the time of the rescue was unclear.

Chad government officials denied the group was inside the country's borders.

The Sudanese military said, in a statement, the vehicle seized contained weapons and documents detailing how the ransom should have been paid, the BBC reported. Other documents indicated a faction of the Darfur rebel Sudan Liberation Army was involved.

 BREAKING STORIES

Media barred from reporting murder trial

Remains of ancient pyramid found in Egypt

Negotiators repeat support of peace talks

Egyptian slum faces health crisis

Report: Egypt urges Palestinian unity

Egyptian MP denies killing pop star

Maliki urges Egyptian investment in Iraq

Circle Oil reports Egyptian discovery

Hostages freed; returning to Cairo

Fire hits National Theater in Cairo

Cairo rockslide death toll reaches 30

Astronomers look for Ramadan moon

Al-Alam says Cairo ban only speculation

Egypt plans anti-Khomeini movie

African Union urges Zimbabwean unity

Zimbabwe: Mugabe critics can 'go hang'

Brown calls on AU to press Mugabe

U.S. congressman meets with Mubarak

Egyptian filmmaker Chahine in a coma

Group blasts Egyptian ruling in HIV case