Unable to reinstall OS X on Macbook Air despite trying several different methods
The best thing you can do is to create a bootable USB disk with any new OS X of your choice. Please see Apple support page to create a bootable disk. I guess, it will solve your installation issues with your MBA.
https://support.apple.com/en-us/HT201372