L'omicidio di un sottufficiale in un aeroporto vecchio di 40 anni riapre un caso assegnato a Gibbs e DiNozzo due anni fa. Inoltre, McGee è geloso per non essere stato precedentemente informato sul caso.