www . airarabia.com / en / visa-and-passport-information
Alternatively, you can book travel package or arrange visit visa thru some hotel.
Procedure
Make sure you have PP with last entry and employment / resident visa stamp, required for PCC form.
Once you land, go to DXB police HQ, get PCC...