It comes amid new strikes in the strait - and ongoing concerns about the U.S.S. Lincoln's long deployment in the region.