The rebels have stepped up attacks near the Bab al-Mandeb Strait and shut down operations at a strategic seaport in recent days.