This comes as more than 15,000 American sailors and marines are in the Middle East for the first time in more than two decades.