De tre er Randi Kjøs fra Fellesorganisasjonen i Hedmark, Espen Goffeng fra Palestinakomiteen i Norge og Nidal Hejazi fra organisasjonen Free Gaza Norge.
Goffeng er nå på et tyrkisk fly på vei til Istanbul, forteller NRKs journalist Martin Gaarder i Israel.
Randi Kjøs' kollega, Erling Segelstad i Hedmark FO, sier til NRK at nordmennene tidligst kan være framme i Norge sent onsdag kveld.
– Jeg fikk bekreftet for ti minutter siden fra UD at Randi Kjøs er løslatt og er på vei fra fengselet i Sør-Israel til flyplassen i Tel Aviv, sier Segelstad.
Ifølge Segelstad er det fortsatt høyst usikkert når nordmennene kan være tilbake i Norge.
– Vi har håp om at de kan komme seg ut i dag, men det er usikkert, sier pressetalsmann Bjørn Jansen i Utenriksdepartementet.
Onsdag ettermiddag får NRK opplyst at de tre nordmennen lander i Istanbul i kveld, og at det mest sannsynlig ikke reiser videre til Norge før torsdag morgen.
– Kjenner harme og sinne
Han har ikke fått vite noe mer om nordmennenes tilstad enn det den norske ambassaden fortalte i går.
Les:
– Men jeg kjenner harme og sinne over en regjering i Israel som behandler våre tillitsvalgte på den måten de har gjort med Randi Kjøs, sier Segelstad.
Les:
Nordmennene har sittet i varetekt i Beersheba-fengselet midt i Negev-ørkenen i Israel siden konvoien ble eksortert i land i havnebyen Ashdod.
– De sitter spredt på forskjellige rom. Noen sitter sammen med tyrkiske aktivister. De har fått rene klær, mat og drikke, sa NRKs midtøstenkorrespondent Sidsel Wold i går.
De skulle etter planen fremstilles for en dommer tirsdag, før de kunne sendes ut av landet.
Var med tyrkisk skip
De tre var om bord i det tyrkiske skipet «Mavi Marmara» da det ble bordet av israelske marinesoldater.
Les: - Det var et imponerende angrep
Ni mennesker ble drept i aksjonen, og israelske myndigheter nektet å gi det norske utenriksdepartementet informasjon om nordmennenes tilstand før dagen etter.
Les:
Norske myndigheter har protestert på behandlingen av de norske borgerne.
I god behold
Ambassaderåd Vebjørn Dysvik ved den norske ambassaden i Tel Aviv besøkte nordmennene i fengselet i går, og kunne fortelle at de var i god behold.
Ambassaderåden presiserte at han ikke ville videreformidle de tre nordmennenes historier.
– Det må selv fortelle sine historier når de kommer ut, sa han
Les:
– Flere aktivister igjen
Israel begynte natt til onsdag deporteringen av de 620 aktivistene som ble besluttet utvist. De fleste skal ha fått valget mellom å bli utvist fra landet, eller å sone fengselsstraffer.
Les:
Ifølge innenriksminister Eli Yishai skal alle være sendt ut av landet innen to døgn.
Organisasjonen Free Gaza hevder at Israel fortsatt holder igjen minst fire aktivister. Flere av dem kommer til å bli stilt for retten i Israel.
Les også: