I have travelled by Fly Dubai on visa on arrival on an Engineer's visa. So it can definitely be done, no issues, provided you have sufficient validity of Qatar Resident permit (3 months is what I hear).