The only low cost airline in the Middle East at the moment is Air Arabia (http://www.airarabia.com). In the future there is also suppossed to be some other new airlines including menaJet and TransGulf Express. All are based at Sharjah.

Regards
dan777