Saudi Arabia's King Abdullah appointed new ministers for health, higher education, transport, agriculture, information and Islamic affairs on Monday as part of the kingdom's broadest reshuffle of second-tier posts in years.