MacBook Air 2011 release , OS recovery
Used Internet Recovery ⌘ Command⌥ OptionR and it worked fine. If you're interested you can buy a Apple technician's disk and boot from it  or buy a new Mac or do something simpler like installing Deb on a Mac with a damaged boot partition.