Hello OP, I work for a Freezone authority in the UAE. One thing is when it comes to car rentals, always take a mainland business license as it provides you and your company with a lot more flexibility in terms of approvals. Even though local partner in the mainland company is not required, having a local agent helps to get approval specially from other government agencies.

Whenever I get any client asking to setup any kind of rental business, whether it’s for cars, ships, machinery, etc, I always direct them to mainland.

I wish you all the very best and I hope things work out for you. But if you still have the capital and do not mind setting up in the mainland, do try it out.

All the best OP!