I'm Lester Holt, tonight on Date Line, a missing teenager at a abandoned house and a heartbreaking discovery.

This could have been anybody's child, anybody's sister. She just disappears.

AJ's wallet was sitting on the couch. Something has happened abruptly.

She would never run away.

There's a lot of suspects in this case.

Yeah.

They were just asking questions and on top.

We need you to tell us where AJ is.

I said, I know what you did.

We found ammunition hidden in an event in his hotel room.

Do you think AJ is in the van still alive?

Yes, I do.

It was very much an abandoned looking home. It's like out of the movies.

It had a very creepy feel to it.

It kind of all came crashing down at that moment. The reality of it.

Harbreaking, but also a sense of now there are some answers.

Here's Andrea Canning with The Jacket.

Norfolk, Virginia, home to the nation's largest naval base.

Where ships of war crowd the harbor, symbols of safety and security.

Life here is tied to the slow, predictable ebb and flow of the surrounding waters.

But in March of 2015, a crime hit this seaside community like a hurricane and upended its sense of security.

This was a massive story. You know, an 18 year old girl, a beautiful girl who grew up in this community just disappeared basically out of nowhere.

...