Trying to restore Time Machine. Lost boot disk
Depending on how old the original MBA is compared to the new one, you probably won't be able to do a bare metal restore.

What you can do, is do a fresh OS install (if not done already) and "Migrate Your Settings" from the Time Machine Backup.