The attacks come as the U.S. Navy faces the most intense combat it has seen since World War II in trying to counter the Houthi campaign.