Cannot install OS X from OS X Utilities on early 2008 Macbook Air

Not every mac is eligible for an internet recovery:

http://support.apple.com/kb/HT4904