Yes, though options are generally more limited than for someone with an established UAE credit history. New residents commonly start with a salary-linked or secured credit card, where the credit limit is tied directly to an existing salary account or a cash deposit held by the bank, since this reduces the bank's reliance on a credit history that simply doesn't exist yet for a recent arrival.
Check your own exact figures with the Credit Card Finder - free, in under a minute, no sign-up required.