Yess the wait can be that long. Its a big company and they are hiring a lot of people. Just be patient. You have finished all the interviews you said? Is there someone you could call?
I also work in the middle east, and they are a fairly laid back bunch of people over here. By the way, be prepared for he heat when you get here!! I was shocked last year when i arrived from MEL!! Good luck anyway..