Since the two-part episode "Legend" is also technically part of NCIS: Los Angeles canon, it makes Gibbs, Tony, Abby, and Ducky the only characters who have appeared on the two NCIS shows and its parent series JAG. Abby is the only one who also appears in a stand-alone NCIS: LA episode.
Season 6, "Agent Afloat": Maybe real aircraft carriers posing as fictional ones shouldn't let viewers see their registration numbers. When this episode aired, producers heard from several "carrier purists" complaining that CVN74 is the U.S.S. John C. Stennis, not the (non-existent) Seahawk.
There is an episode where someone is killing people in the same ways McGee describes in his yet unpublished next book. Over the course of the investigation, they question McGee's book publisher. Along the wall of her office, there are pictures of all the authors that the company publishes. Show creator Donald Bellisario is pictured as one of those authors.
Michael Weatherly is the only cast member Donald Bellisario allows to ad-lib lines.
The show originally premiered as "Navy: NCIS", and ran with that title for the first season. Beginning with season 2, the title was shortened to just "NCIS", after the producers convinced CBS (the network had insisted on the longer title) that "Navy: NCIS" was redundant, since the "N" in "NCIS" stands for "Naval".
In the scene where Ziva and Tony board the British ship, the scene cuts to the exterior shot of the British ship and shows the ship flying the Union Jack flag. Unfortunately the ship is a United States Navy AEGIS Destroyer and although the British are Allies, none of the AEGIS ships have been sold to the British Navy.