Restore MacBook AIr (mid 2011) partitions
Hold down Command+R while booting it, and it should run Lion Recovery, either from your recovery partition if it still exists or directly over the Internet. See here for details.