Yemeni army forces backed by Arab coalition aircraft killed about 40 suspected al Qaeda fighters on Sunday as they fought their way into two militant strongholds in eastern Yemen, a local official and residents said.