האריס התגייס לצי ארצות הברית, הוא בחר לשרת בכוחות האוויר, אך מכיוון שהיה קצר ראייה לא יכול היה להיות טיס והוכשר כאיש צוות אוויר. הוא שירת כאיש צוות במטוסי P-3C אוריון בטייסת הסיור VP-44, שימש קצין טקטי על נושאת המטוסים "USS Saratoga" בתקופה שהשתתפה בתקרית חטיפת "אכילה לאורו" ב-1985 ובתקיפה האמריקאית בלוב ב-1986. במלחמת המפרץ שימש קצין מבצעים בטייסת VP-4 שהוצבה במפרץ הפרסי. הוא פיקד על טייסת הסיור VP-46, פיקד על בסיס התעופה של הצי באי וידבי שבמדינת וושינגטון ופיקד על כנף סיור אווירי 1 של הצי במהלך מלחמת אפגניסטן.