It should work with no problem. I use it with a Macbook Pro. I believe the Air has Mini Display ports just like the Macbook Pro Retina, you just need to get the adapter for VGA to Mini Display. I actually have 2 monitors connected to my Mac, giving me 3 screens to work on.
Apple - Mini DisplayPort to VGA Adapter - White
(1,548)