A Royal Decree was issued on Saturday approving the formation of the new government led by Faisal Al Fayez, Petra news agency reported.