The trial of a 39-year-old Marine accused of killing a prostitute will begin Monday at Marine Corps Base at Kaneohe Bay.

Master Sgt. Nathaniel L. Cosby will face a general court-martial in the death of Ivanice Harris, of Las Vegas, on May 16.

Cosby is charged with unpremeditated murder; murder while engaging in a dangerous act; obstructing justice; and patronizing a prostitute.

Honolulu police said Cosby is seen on surveillance footage meeting Harris outside a Waikiki bar and the two were seen kissing in the elevator of a hotel.

Police say Cosby was later seen pulling a large duffel bag and loading it into the back of a sport utility vehicle.

Harris’s body was found at Yokohama Bay May 20. Originally from Oregon, she was in Hawaii celebrating her 29th birthday.

Cosby is being held at the Pearl Harbor brig on Ford Island.