A U.S.-led coalition of 13 countries issued a warning to Iran-backed Houthi rebels in Yemen on Wednesday, vowing consequences should the group continue attacks in the Red Sea.