Både overføringen til norsk fengsel og den tidlige løslatelsen avstedkom mange protester. Mange, deriblant Carl I. Hagen, mente det var upassende at en som var dømt for flykapring skulle slippe ut etter bare fem år og at Andrawes ikke burde få opphold i Norge. Også daværende Høyre-leder Jan Petersen advarte mot en tidlig løslatelse og fremholdt at «ved slik alvorlig kriminalitet må straffen fullbyrdes». Så sent som noen få uker før norske myndigheter løslot henne hadde det tyske justisdepartementet gjort det klart at det ikke var aktuelt å løslate henne i overskuelig fremtid.