Jemens saudistödda regeringsstyrkor har inlett en storoffensiv för att återta områden runt Bab el-Mandeb-sundet.
På måndagen säkrades kontrollen över den strategiskt viktiga staden Dhubab, strax norr om sundet.
Samtidigt har Turkiet och Pakistan skickat styrkor till Jemen för att hjälpa till med försvarsuppdrag.
För att förhindra framryckningarna och behålla kontrollen över den viktiga handelsrutten har Huthirebellerna gjort som sina allierade i Iran: minerat sundet.
Enligt källor till Al Arabiya har ett stort antal minor placerats ut samtidigt som man rest betongblock över vägarna i försök att hindra regeringsstyrkorna.
Enligt militärkällorna har regeringen skickat in specialister för att röja minor och plocka bort improviserade spränganordningar i sundet.
Huthirebellerna har riktat sin vrede mot finansiären Saudiarabien och bombat den internationella flygplatsen i Riyadh. Tre personer har dött och minst 28 har skadats.
Milisen säger att de använde två ballistiska robotar under attacken.
”Det är ett svar på den saudiska aggressionen mot vårt land som innebar 60 flyganfall och missilattacker under senaste 24 timmarna”, säger de i ett uttalande.
Den svenska regeringen rasar efter huthiernas attack.
”Den svenska regeringen fördömer i starkaste ordalag huthiattacken mot Kung Khalids Internationella flygplats i Riyadh, som tog oskyldiga liv. De här attackerna är oacceptabla och måste stoppas. Våra tankar går ut till familjerna som förlorat något och vi står solidariskt med folket i Saudiarabien.”