To my knowledge and based on experiences from some friends you need visa in advance with FlyDubai.

Anyways, why not contacting the airline and ask them, that way you will secure first hand information directly from the airliner.

Also check in their webpage for additional info on Visas

http://flydubai.com/english/booking-with-flydubai/uae-visas.aspx

Regards!!