The military arrested four Al-Qaeda militants while on their way to carry out terrorist attacks in the port city of Aden in south Yemen, the September 26 website reported on Thursday.
A Law Rocket ready for launch and an explosive device were seized with the militants, it quoted a security source as saying.
Yemen is facing increasing bombings in main cities amid an extensive hunt for Al-Qaeda operatives who were reported to have planned to regroup and recruit new fighters after their defeat in Abyan and Shabwa provinces in the past few months.
Many terrorist suspects and cells including those responsible for suicide bombings have been arrested since the army drove Al-Qaeda militants out of their strongholds in the south.
In recent weeks, militants carried out the deadliest ever attacks in the country including those in the capital Sanaa and Abyan targeting military and security chiefs, personnel and pro-government tribal fighters.
Separately, the website reported that a woman and a child were killed and two children injured in a rockslide in the province of Mahweet.
Heavy rain has hit most of the Yemeni cities in the past few weeks triggering warnings for the people in mountainous areas where rain usually causes devastating rockslides.