It's unlikely that you erased the recovery partition with Disk Utility since it isn't visible in Disk Utility.
Turn your MBA off.
Turn the MBA on.
When you hear the tone from the speakers press and hold the Option key.
If the recovery partition is still there it should appear on the screen as a bootable drive.
Select it and hit return.
I believe I did erase the recovery drive :(. It's asking me to use network recovery but this time the error is -2105F, not -2100F. What should I do now? Can I somehow format my 1 tb external hard drive into the drive that my MacBook air is running on and then I can fix the rest because that way I'll have disk utility.