DHL is out of BAH, to be in with a chance will need around 1000 hours on metro, I've heard but worth a go.
Falcon Express Cargo Airlines is based out of DXB 4 B1900 and 1 ATR talk of a second one coming, need a B1900 rating for a look in.
Could not get two more differing companies in all areas?
Don't know to much about Emarat Link who operate the two 208 but there planes are kept very clean
Unfortunately that is the limit of aviation in the middle east unless you have 1000 hours jet time or a rating on one.
If you are interested in FECA you will have to contact them first for an interveiw as there head office is inside the airport perimeter fence.
Good luck and good holidays, for the best Guiness try Dubliners.