Saudi Arabia's King Salman bin Abdulaziz has relieved Health Minister Tawfiq al-Rabiah from his post and appointed him as new Hajj Minister, state media said on Friday.