Procedure: Contact an insurer for a health insurance quote. You can also do this online by visiting insureme.ae or uae-medical-insurance.com. Fill up an application form and submit it along with the required documents. Pay the fees, usually via cheque.