* Al Qaeda poses challenge to attempts to restore stability
* Witnesses report heavy fighting between army and militants
* Air strikes this month targeted "terrorist elements" (Updates with quotes from Yemeni president on AQAP)
By Mohammed Mukhashaf
ADEN, April 29 (Reuters) - Yemeni troops, backed by air force planes, launched a major offensive against al Qaeda strongholds in the south ...