Thank you all for your comments & feedback.
Yes, may be I didn't get a chance to talk to the Captain himself. That's when things could have been different. Every time I went to the desk, they would ask me to have a seat and wait for my token no being called on display. There are a bunch of people always in and around captain and his area and you hardly get to approach him. And when you try very hard to meet him, the police will again ask you to take a seat and await your turn.
But thanks for giving the positive boost. I will try with Madinat Khalifa once again.
And I will take somebody who is Arabic. (*_*)