CAIRO: Algeria has announced a new government with 27 members, an official said Sunday. Algeria"s new cabinet will be a caretaker government with Noureddine Bedoui remaining as prime minister, private Ennahar TV reported. Bedoui was appointed premier on March 11 after his predecessor Ahmed Ouyahia resigned following President Abdelaziz Bouteflika"s decision not to run for a fifth term in the face of mass demonstrations. Algeria"s presidency has relieved many ministers of their duties, private Ennahar TV reported on Sunday. Sabri Boukadoum was appointed as foreign minister, replacing Ramtane Lamamra in the caretaker government, state TV reported. Tens of thousands have taken to the streets of Algiers for more than a month, saying they have had enough of the allegations of corruption, nepotism and economic mismanagement that have tarnished Bouteflika"s 20-year rule. On Saturday, Algeria"s army chief of staff, Lieutenant General Ahmed Gaed Salah, renewed a call for the Constitutional Council to rule whether the ailing 82-year-old Bouteflika is fit to rule, opening up the possibility of a managed exit. But his attempt to break the political impasse has failed to placate demonstrators, who reject military intervention in civilian matters and want to dismantle the entire ruling elite, which includes veterans of the war of independence against France, army officers, the ruling party and business tycoons. Several close allies, including some members of the ruling FLN and union leaders, have abandoned Bouteflika, who has rarely appeared in public since suffering a stroke in 2013. All private Algerian aircrafts are prohibited from departing from and landing in Algeria, a source close to the civil aviation authority and the private Ennahar television station said. It was not clear why the ban had been imposed. Leading Algerian businessman Ali Haddad, who was part of Bouteflika"s inner circle, was arrested at the Tunisian border early on Sunday, a close associate said. "Yes, Haddad has been arrested," his associate told Reuters on condition of anonymity, without elaborating. Several Algerian television stations broadcast news on the detention of Haddad, a media magnate who helped fund Bouteflika"s election campaigns over the years. Bouteflika announced on March 11 he was dropping plans for a fifth term but stopped short of stepping down immediately and said he would wait for a national conference on political change. That only further enraged protesters. Two opposition leaders supported the army initiative. "The merit of this approach is that it responds to a pressing popular demand," Ali Benflis, a former head of the ruling FLN party, said in a party statement. "We are facing a political, constitutional and institutional crisis." Abderazak Makri, head of an Islamist party, said he was against anything that threatened the stability and unity of the country or undermined the military.