NCIS 'Lost at Sea' Promo Steve Marsi at October 27, 2013 9:00 am. The promo for NCIS' all-new episode "Lost at Sea." Diane Neal guest stars in what looks like a good one! This video is no longer available. Please check below for related videos. Edit Delete