Challenges to shipping in the Middle East escalated, as a call from Iran-backed Houthi rebels against servicing Saudi ports spurred unusual maneuvers in the Red Sea, while a European Union naval group raised its threat level for the waterway.