A retired U.S. Navy destroyer was expected to begin a new chapter beneath the Atlantic Ocean in 2011.