This story was originally published at 6 a.m. on April 10 and has been updated. Last update, 5:41 p.m.
The search will continue through Sunday night and into Monday, a Navy spokesman said Sunday evening.
The aircraft carrier USS Dwight D. Eisenhower has assumed the lead role in the search effort, Navy officials said. Carrier Strike Group 4 head Rear Adm. Bruce Lindsey has taken over as on-scene commander for the search.
The ship commenced the search after a female third-class petty officer was discovered missing Saturday at about 4:20 p.m., according to an early internal Navy report obtained by Navy Times.
"The ship was conducting training operations off the coast of Cape Hatteras, North Carolina," said Navy spokesman Lt. Cmdr. Tim Hawkins. "The ship immediately launched a helicopter to begin search-and-rescue operations."
A pair of boots with a note was reportedly found on deck near the rear of the ship, the report said, which did not mention the missing woman's name.
During the night, the Navy was joined by Coast Guard units assisting in the search, Hawkins said.
The water temperature near Cape Hatteras as of noon has risen to about 75 degrees and the air temperature is 48 degrees, According to the National Oceanic and Atmospheric Administration's website.
The woman's next of kin has been notified and the family has requested her name not be released to the public, a Navy spokesman said.
David B. Larter was the naval warfare reporter for Defense News. Before that, he reported for Navy Times.