Well i dont know if she will be able to get the job immediately but since she has an american medical license she does not require to appear for an exam to get the local medical license in the Gulf.........Everywhere in the gulf they accept American medical degree provided she had completed her residency program in US. I believe your wife is MD so she does not require to give the local exam for the license.
As far as jobs are concern, there are lot of job opportunities in UAE Qatar and in the gulf but then she have to look around and submit her Resume in different hospitals and if she is lucky then the package they get is far better than what you will get from the airline. Most of the hospitals provide free accommodation or housing Allowance, Kids Education, Insurance and free travel too.
Lot of new hospitals and medical universities are coming up in this region so i believe she wont have any difficulties finding a job
best of luck
cheers