Yemeni government forces regained control of a strategic gateway in the south today after intense three-day shelling of al Qaida hideouts in the area that left 43 militants dead, military and medical officials said.