The departure leaves two massive American warships in the region, the USS Abraham Lincoln and the USS George H.W. Bush.