The minimum number of vehicles in a fleet varies by the insurance carrier. Some providers will insure as few as two cars as a fleet, while others may require as many as five.