Yemen's President Abedrabbo Mansour Hadi has relieved prime minister and vice president Khaled Bahah of his duties in government, a presidency source told AFP on Sunday.