There are many aeDA accredited registrars where you can register .ae domain names, please goto http://www.aeda.ae and see all the registrars. Most offers online registrations, like .com and absolutely no restrictions, I use Engage.ae as my registrar, they are Dubai based too