There's Horizon Flight Academy
http://www.horizonuae.ae/index.html at Al Ain in Dubai who I hear have started fixed wing courses and CABAIR have stated a partnership with a school in Fujairah called Fujairah Aviation Center
http://www.fujairah-airport.com/main/avicentre.asp.
Hope this helps.