The 22-year-old sailor from the U.S.S. Halliburton was spotted in the Ohio River doing the Dead Man's Float, approximately seven miles south of where he was last seen in Marietta, Ohio.
The banks of the river and the water itself had already been searched before with sonar, probes and tactical divers, and the young man wasn't there.
Travis vanished from his Marietta hotel in the middle of February 2013 while on short leave from the Navy.
He told his family by phone that he was going out for the night with his friends, but was never seen or heard from again.