Notice requirements should be in your contract. Standard is 7-15 days notice to remove car, immediate or next-day to add car. We've scaled our Octane Rent fleet from 4 to 7 cars and back down to 5 over the past year with 10 days notice for removals. Adding is easy since they want the business. Removing sometimes has minimum period requirements. Check flexibility terms at https://www.reddit.com/r/dubai/comments/1pxha69/corporate_car_rental_in_dubai_looking_for_real/ discussed by other companies. For startups or businesses with uncertain needs, negotiate month-to-month renewal rather than annual commitment - gives maximum flexibility but might cost 10-15% more. We do 6-month initial commitment then monthly after. If you need to scale up quickly (hiring surge, visiting executives), confirm provider can actually deliver additional cars quickly - some smaller companies have limited fleet. Also clarify if removing cars early incurs penalties and how deposits are handled on removed vehicles.