Fidaa undervisar i storytelling på Seraj Libraries och på universitet. Hon är drivande i berättarprojektet The Storytelling Marathon, där barn på 50 platser i Palestina samlar in gamla sagor från sina mor- och farföräldrar. Barnen tävlar sedan i att återberätta historien för så många människor som möjligt. I år nådde projektet över 500 000 människor.

Hon har uppträtt och ingått i konstnärliga samarbeten över hela världen. Fidaa är grundare av och ledare för flera konstnärliga teater- och berättargrupper. Hon samarbetar med skolor, organisationer och aktivistgrupper över hela Palestina. Hon regisserar berättarföreställningar, gatuteater, skuggspel, biblio-teater och Playback-teater. Hon är även konstnärlig ledare för residensprogram inom konst och aktivism.