J'ai récemment eu la même interrogation de toi et je suis passé par une agence online britannique qui m'a donné entière satisfaction avec des prix raisonnables : http://www.novacarhire.com/
Tu peux récupérer le véhicule directement en arrivant à l'aéroport de Dubaï. Il faut juste les prévenir pour qu'ils organisent l'assurance d'Oman afin que tu n'aies pas de problèmes en te rendant dans le pays.