You can not travel to Oman from Dubai with a car rental because none of the car rental companies allow it.