The USS Gravely, a destroyer equipped with guided missiles, departed from Port of Spain in Trinidad on Thursday morning.