ביום חמישי, ו' בשבט תשס"ד, ה- 29.1.2004, לאחר 1,210 ימים בשבי החיזבאללה, הוחזרו ארצה גופותיהם של עדי וחבריו במסגרת מבצע "תכלת לבן" – עסקת השבויים עם החיזבאללה. צה"ל ערך טקס ממלכתי מלא בהשתתפות משפחות החיילים, נשיא המדינה, ראש הממשלה, שרים רבים, הרמטכ"ל ואישים נוספים בבסיס חיל האוויר בנתב"ג. מדינה שלמה עצרה את נשימתה וכיבדה את זכר בניה.

במבצע "תכלת לבן" הוחזרו לישראל גופותיהם של שלושת החיילים החטופים, ובכך תם מסע הייסורים של המשפחות. בלילה שבין רביעי לחמישי יצאו שני מטוסים מישראל ומביירות לכיוון קלן, גרמניה במטרה לבצע את העסקה. עד לרגע בו הועלו ארונות החיילים למטוס, לא היה ידוע באופן וודאי האם הם בין החיים.

עם נחיתת המטוס מלבנון בקלן, החלה המשלחת הישראלית בראשות הרב הראשי לצה"ל, תא"ל ישראל וייס, בתהליך זיהוי הגופות. רק לאחר הזיהוי הוודאי ניתן האות לקיום העסקה. באותו הרגע, תקוות המשפחות נתבדו ותחושת אבל ואובדן החליפה את תחושת אי הוודאות בה היו נתונות עד אז.