לויטוב שירת כנווט קרב במטוסי פנטום בטייסת 69. ב־5 ביולי 1970 השתתף בגיחת הפצצה של סוללות נ"מ במצרים ומטוסו נפגע. לויטוב והטייס, עמוס זמיר, צנחו ונלקחו לשבי המצרי, שם עברו עינויים. לאחר מלחמת יום הכיפורים, בנובמבר 1973, לויטוב ושאר השבויים חזרו ארצה במסגרת עסקת חילופי השבויים. לאחר שובו חזר לויטוב לשירות מבצעי בחיל האוויר והשתתף במלחמת לבנון הראשונה. הוא השתחרר בדרגת רס"ן בשנת 1983.