Check with flydubai or Emirates. Or the best thing you can do is apply online. If your visa category is listed in ednrd.ae site, you should get the visa.
I was in the same situation few months back, applied online and got the visa in 3-4 hours.