Love was in the air on NCIS Season 12 Episode 4, as Tony appeared to grow smitten with Agent Leia Pendergast.

Next Tuesday, however, the action will move from the air to the seas. To the high seas, that would be, as teased in the following promo for NCIS Season 12 Episode 5.

Titled "The San Dominick," this installment will initially take place during a joint Coast Guard and NCIS training exercise on the open water. No big deal, right?

It becomes a dangerously big deal, however, after Gibbs and CGIS Agent Borin notice a dead man overboard. He is later discovered to be a missing crew member from a ship 60 nautical miles away.

What is he doing there? Why is he deceased? And how might piracy have played a role in this incident?

Tune in next Tuesday at 8/7c on CBS to find out and catch up now when you watch NCIS online.

29 TV Stars Who Started on Soaps

Start Gallery

Matt Richenthal is the Editor in Chief of TV Fanatic. Follow him on Twitter and on Google+.