Yemeni Prime Minister Mohammad Salem Basindwa survived an assassination attempt after a group of gunmen opened fire on Saturday, one of his aides reported.