US guys flying in the ME ARE being hired by the majors, and Atlas.
I recommend checking out Etihad, based in Abu Dhabi, and Qatar, based in Doha, Qatar. I would also suggest applying for the ANA (Japanese) 767 jobs, if you are interested in flying in that area.
Namaste...