UPDATE 4 p.m.: Naval Support Activity Hampton Roads Portsmouth Annex has reopened to traffic and the Portsmouth Naval Medical Center is opened again to all patients and visitors. The all clear was given around 3 p.m.
Authorities don't believe the two incidents are related.
"Events like today's demonstrate the importance of our training and drills to protect our people and facilities. I appreciate every one's cooperation and understanding for the inconvenience it may have caused," said NSA Hampton Roads Commanding Officer Capt. Jake Johansson.
PORTSMOUTH -- Naval Medical Center Portsmouth was evacuated Wednesday afternoon after a bomb threat was reported in the galley at Building Two. Simultaneously, a suspicious package was found in the food court in Building Three, officials said.
Spokesman Jim Moir said the suspect heard making the threat is in custody and is being questioned.
No devices have been found in Building 2. First responders continue to search.
Some people have been evacuated. Others have been directed to shelter in place, Moir said.
The bag found in the food court was determined to be unattended luggage. Moir said the building has been deemed safe and personnel have returned.
In-bound traffic is not being allowed in until further notice. Patients and visitors should expect delays.