A search was launched Tuesday evening after the sailor was reported missing from the destroyer USS Halsey. The Bahrain-based U.S. 5th Fleet said the sailor's body was recovered Wednesday.

The identity of the sailor hasn't been released.