(AFP-Daily Star-Lebanon) Yemeni rebels captured the strategic Red Sea city of Hudeida, less than a month after they seized the capital, a security official said Tuesday.