Officials report that the search for a sailor from the Norfolk-based missile cruiser, the USS Normandy, who went missing after going overboard off the coast of North Carolina has been called off.

Fleet Forces Command Lt. Cmdr. Brian Wierzbicki tells 13News Now Fire Controlman 2nd Class Christopher W. Clavin went overboard around 3 p.m. Tuesday.

Lt. Wierzbicki says the ship was conducting independent training at the time approximately 80 nautical miles off the coast when the sailor reportedly went overboard.

"We are deeply saddened by the loss of our shipmate, Petty Officer Chris Clavin. He was an important part of the team and a friend to so many on board," said Capt. Derek Trinque, commanding officer of USS Normandy. "We are not alone in our grief. Out hearts and thoughts are also with Chris's mother, sister, and his entire family."

The Navy and Coast Guard worked together, dedicated over 72 hours to searching 6,300 square miles for Petty Officer Clavin.

"I'm proud of the determined efforts of the Navy and U.S. Coast Guard search teams," said Adm. Phil Davidson, commander, U.S. Fleet Forces.

The Normandy crew is planning a memorial service for their lost shipmate.

The family has asked for privacy while they grieve.

PREVIOUS: Sailor MIssing After Going Overboard Off NC Coast From USS Normandy

PHOTOS: Norfolk-based missile cruiser USS Normandy