Veitch is the Captain of the Norfolk Naval Base who NCIS Special Agent Timothy McGee described as being "difficult".
Veitch's meeting with the NCIS team of Agents Leroy Jethro Gibbs, Anthony DiNozzo and Caitlin Todd was very uncomfortable as Gibbs wanted the Philadelphia called back to the Base due to the possibility that an imposter could be on board.
Veitch refused to believe that such a thing could happen and when Gibbs suggested sending himself and Kate out to the submarine, Veitch strongly refused, saying that women could be very problematic.
Eventually, Veitch backed down and as a result, Gibbs and Kate headed out to join the Philadelphia while DiNozzo and McGee stayed at the Base to search for more clues.
It's presumed that Veitch was left red-faced after the report of an impostor trying to release sarin gas onto the USS Philadelphia reached the Norfolk Naval Base and it's also possible that he was given a huge dressing-down by his superiors for not even heeding the warnings in the first place.