If your salary is above QR 5000 then approach Fly Dubai office on D Ring road next to aptech computers.

Fill out a form and they will ask a letter from your sponser that he has no objection you travel to dubai and your salary is mentioned in the letter.Pay QR 350 and submit the application for the visa.it takes one week for a confirmation.

If approved then you have to purchase a ticket with Fly Dubai .
If rejected you loose the visa fees.

For further info get in touch with the fly dubai office.

I have a general supervisors visa and traveled in the above manner.