Fathiyya is married to Madji Al Rimawi, a Palestinian political prisoner. The Israeli authorities only allow Fathiyya one permit a year to visit her husband in Nafha Prison.