The California-based Carl Vinson on Monday left Naval Air Station North Island in San Diego for a Pacific Ocean deployment.