Shalitfallet har varit en stötesten i samtalen sedan kidnappningen 2006.

Gilad Shalit har i helikopter flugits från södra Israel till flygbasen Tel Nof, nära Tel Aviv, där han har återförenats med sin släkt, enligt premiärminister Benjamin Netanyahus stab. Även Netanyahu, försvarsminister Ehud Barak och överbefälhavare Benny Gantz finns på Tel Nof-basen för att träffa Shalit.

Gilad Shalit överlämnades tidigare till israelisk personal i Egypten. I egyptisk tv visades bilder av honom, iklädd skjorta och keps, när han eskorterades ut ur en bil och genom en byggnad.

I en intervju som visas i egyptisk tv säger Shalit att han mår bra.

- När jag hörde nyheten (om uppgörelsen) för en vecka sedan tänkte jag att detta var sista pusselbiten innan jag släpps, säger Shalit.

Shalit pressas förvånansvärt hårt av den egyptiska intervjuaren. Han lider uppenbara kval när hon frågar om hur han ser på att 5 000 palestinier fortfarande sitter i israeliska fängelser. Efter en paus med flackande blick svarar han:

- Det skulle glädja mig mycket om alla dessa fångar kan bli fria och återförenas med sina familjer.

Han ser lättad ut, men samtidigt blek och nervös. Intervjun har uppenbarligen spelats in i en egyptisk myndighetslokal någonstans på vägen mellan Gaza och Israel.

- Efter en enklare medicinsk undersökning kan vi konstatera att Gilad Shalit är vid god och tillfredsställande hälsa, sade den israeliska arméns chefstalesman, Yoav Mordechai.

I Gaza hade samtidigt upp mot 200 000 personer samlats för att ta emot de frisläppta palestinierna, hävdade Hamas-rörelsen enligt AFP.

Samtidigt släpptes de fångar som Israel har bussat till gränsen in i Gaza via Rafah-övergången, ytterligare ett tecken på att fångutbytet går som planerat, säger vittnen enligt Reuters.

I går kväll avslog Israels högsta domstol fyra överklaganden mot den planerade fångutväxling. Beslutet var väntat och innebar att det uppmärksammade bytet fick grönt ljus.

Överklagandena hade lämnats in av anhöriga till offer för attacker som flera av de palestinska fångarna utfört. Domstolen avslog med motiveringen att det var ett politiskt beslut bortom dess kontroll.

”Jag förstår svårigheten att acceptera att de usla människor som utfört avskyvärda brott mot era älskade inte kommer att betala hela det pris de förtjänar” skriver Israels premiärminister Benjamin Netanyahu i ett brev till de anhöriga.

Shalit, som varit tillfångatagen sedan 2006, byts mot 477 palestinska fångar. Senare ska ytterligare 550 palestinier släppas.

I Gazaremsan har Hamas förberett en stor välkomstfest för fångarna.