The guided-missile cruiser USS Leyte Gulf (CG 55) returned to Naval Station Norfolk on Friday, completing its final deployment before it is scheduled to be decommissioned later this year.