In your opinion, what are the best majors for landing a good job in the Middle East?

their are various factors, but the main universal aspect is that u should have good communication skills and fluency in English language for communicate with every one.
Other factors depends on your job nature but this is basic tool for landing a good job.

more experince and fluent in english.

Oil and natural gas, construction, mining, and Tutors for English.

to have good skill to know more  languages and more experince 

good skill and exprience, and i think now at the this time fluent in english.

Depends upon the industry you are interested in .Tell me . Then I will tell you .

Must have an idea about marketing subject,should be proficient in language, should have ability to manage everyone.

luck plus good talents and of course certificatioins which u have 

good skills and experince  open minded and being optimistic

The demand for technical jobs are very high like Engineering, Computer related course and also Medical Related like Nursing.

Engineering, medicine, and business administration.