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