The guided missile destroyer USS Gravely left Norfolk, Va., for the Mediterranean Sea on Friday to serve as a NATO flagship.
