Updated

Two senior Egyptian officials flew to the United Arab Emirates Wednesday to discuss the arrest of 11 Egyptians accused of forming a Muslim Brotherhood cell in the emirate, Cairo airport officials said.

A statement from Egypt's president said one of the envoys, Essam el-Haddad, presidential adviser for foreign affairs and international cooperation, was carrying a letter from President Mohammed Morsi to the UAE President Sheik Khalifa bin Zayed Al Nahyan.

Morsi is from the Muslim Brotherhood, which has emerged as Egypt's most powerful political force in the aftermath of the uprising that ousted longtime President Hosni Mubarak nearly two years ago.

The statement did not disclose the contents of the letter. It said el-Haddad will also meet officials in Dubai and Abu Dhabi.

All political parties or groups are banned in the tightly controlled UAE.

The UAE's Al-Khaleej newspaper reported Tuesday that the 11 Egyptians were arrested last month after allegedly collecting security information about the UAE, holding secret meetings, recruiting members and sending large amounts of money to Brotherhood leaders in Cairo.

Envoys are expected to discuss relations between the two countries, which have soured after Egyptian presidential candidate and former Prime Minister Ahmed Shafiq flew to the UAE soon after he narrowly lost to Morsi in Egypt's presidential elections last year.

Litigation against Shafiq followed his departure, with a number of investigations and court cases accusing him of corruption during his long political career under Mubarak.

News media in the two countries reported accusations about alleged conspiracies against each other, including rumors of a plan to kidnap Morsi and take him to the UAE. The rumors peaked when thousands of Egyptians demonstrated in front of Morsi's palace last month, protesting a draft constitution and a presidential decree giving Morsi wider powers.

In September, Dubai's police chief, Lt. Gen. Dahi Khalfan Tamim, warned of an "international plot" to overthrow the Gulf governments by Islamists inspired by the rise to power of the Muslim Brotherhood in Egypt.

The UAE has not faced street protests during Arab Spring upheavals, but authorities have stepped up arrests and pressure on groups including an Islamist organization, Al Islah, accused of undermining the country's ruling system.