1. Set a Firmware password. They will be unable to reinstall the OS or flash the HD without opening the case and messing with hardware. With a MacBook Air it is essentially impossible.
2. Create a Guest Account. This prevents you from using FileVault.