Following more than 35 years of service, the USS Philippine Sea (CG 58) has left Naval Station Norfolk for the ship's final scheduled deployment.