עם גיוסו לצה"ל התנדב לקורס טיס והוסמך כטייס קרב, והוצב בטייסת ספיטפייר בפיקודו של מנחם בר בבסיס רמת דוד. נמנה עם הטייסים שהרכיבו את טייסת מטוסי הסילון הראשונה בחיל האוויר, מטוסי מטאור. לחם במלחמת סיני, במהלכה הפיל כטייס מיסטר מטוס מצרי מסוג מיג-15. לאחר המלחמה שימש כמפקדה בפועל של טייסת 101. נבו היה ממפתחי תורת קרבות האוויר בחיל, והאלוף מוטי הוד כינה אותו "המשורר של הקרב האווירי". בשנת 1958 יצא לצרפת יחד עם שלושה טייסים נוספים ללמוד את מטוסי סופר מיסטר B2 והיה אחראי על הבאתם ארצה. פיקד על טייסת 105 אשר קלטה את 18 מטוסי הסמב"ד והייתה לטייסת המובילה של החיל למשך שלוש שנים. באותה שנה הפיל נבו בקרב אוויר מיג-17 מצרי.