A Palestinian citizen of Israel, Tibi was an aide to Yasser Arafat and has been a legislator for 27 years.