The escalation comes after the Iran-backed Houthi rebels seized another two strategic islands in the southern Red Sea.