Yemeni forces have launched an operation to drive Al-Qaeda fighters out of southern towns, where blistering air strikes killed nearly 60 militants last week, a military official said on Tuesday.