Try Air Arabia instead.
For approximately the same price, checked in luggage is included (no need to buy as in FlyDubai) and the immigration line at Sharjah airport is much shorter than Dubai.

Only problem is that if you plan to stay in Dubai, the airport is bit far (cost more to get taxi) and most of the time there is significant traffic jam.

Don't know whether they have the same six month rule though...