King Abdullah II on Saturday swore in a trim cabinet line-up of 19 members led by reformist Prime Minister Abdullah Nsur who merged several portfolios to cut spending, the new information minister said.

The new government, the smallest in Jordan in more than four decades, comprises 13 newcomers including a woman, with the key interior ministry changing hands while veteran diplomat Nasser Judeh staying at the helm of the foreign ministry.

Gaza's Hamas prime minister Ismail Haniya headed to Cairo on Saturday to discuss his Islamist movement's complaints about Israeli compliance with an Egyptian-brokered truce.

Hamas spokesman Taher al-Nunu said Haniya would be discussing "Israeli violations of the truce," which ended eight days of deadly violence in and around the Gaza Strip last November.

Arab Israelis and Palestinians rallied on Saturday, some clashing with Israeli forces, to commemorate Land Day, marking the 1976 killing of six Arab Israelis protesting plans to confiscate Arab land.

Thousands marched from the center of the northern Israeli town Sakhnin to the central event at the memorial site dedicated to the six, killed by Israeli forces during mass protests against plans to confiscate Arab land in the Galilee region.

Egypt's public prosecutor on Saturday ordered the arrest of popular satirist Bassem Youssef over alleged insults to Islam and to President Mohamed Morsi, state news agency MENA reported.

Judicial sources told Agence France Presse that several complaints had been filed against Youssef, whose razor-sharp humour -- delivered on his weekly television programme Albernameg (The Show) -- has spared few public figures.

Syrian rebel forces killed a pro-regime Sunni cleric in the city of Aleppo, with some reports suggesting he was beheaded, and then dragged his body through the streets, a watchdog group said on Saturday.

Sheikh Hassan Seifeddin, imam of a mosque in the northern Aleppo neighborhood of Sheikh Maqsud, "was killed overnight Friday by rebel fighters in the east of the area and his body was dragged through the streets," the Syrian Observatory for Human Rights said.

Iraq said on Saturday it will step up searches of Iranian flights via its airspace to Syria, days after U.S. Secretary of State John Kerry publicly criticized Baghdad for turning a blind eye to them.

But while Prime Minister Nuri al-Maliki's spokesman spoke of newly tightened restrictions on Iranian flights to Syria, the head of Iraq's civil aviation authority acknowledged that no planes had been searched since October.

The first direct flight connecting Egypt and Iran in more than 30 years took off from Cairo International Airport on Saturday, airport officials told Agence France Presse.

The Air Memphis plane, chartered by Egyptian businessman Ramy Lakah, is the first direct flight between the capitals since the two countries severed ties after Iran's 1979 Islamic revolution.

A prison guard was killed and a colleague wounded in a gun attack in the port city of Aden, police said on Saturday, as southern Yemen observed a "civil disobedience" campaign called by separatists.

The overnight attack came as several district of the main southern city, including Mansura, Sheikh Othman and Crater, were brought to a virtual standstill by the protest action.

Protests by the unemployed in southern Algeria are raising the specter of rising unrest in the country's sensitive oil regions, and are increasingly attracting the attention of al-Qaida.

Algeria's vast, sparsely populated Sahara only holds 10 percent of the country's population but it is home to this North African country's enormous oil and gas reserves — the basis of the entire economy and the source of the government's power. Those who live there claim they aren't benefiting from that wealth, and can't get jobs with the oil companies.

The United States on Friday expressed concern about a rise in sexual violence and gang rapes in Egypt and condemned local politicians who have said the women are to blame.

The response came after a string of reports by Agence France Presse and other media outlets about women who are speaking out about rape and other sexual attacks inflicted by groups of men at demonstrations in the wake of the 2011 uprising.