Angelina Petra Resendiz, a 21-year-old Navy sailor, has not been seen since May 29 around 10 a.m. Virginia police are searching for her.