Hundreds of feet down in the Arabian Sea, a 2-foot-long creature with a "large" head and regrown tail moved through the water ...