Same principle. You'll just need to find something that measures CO2 within your budget.
http://www.digikey.com/product-search/en/sensors-transducers/gas-sensors/1966735
Though those are expensive. You may need to do your own research.
Once you find something, it will feed the data out as either an analog or digital signal, and you can use the Arduino to process and adjust your output.